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Chapter 1 


Collected Articles on 
Inequalities 


After reading the previous chapters, you should have gained a lot of insight into in- 
equalities. The world of inequalities is really uniquely wonderful and interesting to 
explore. In this chapter, we will examine inequalities in a more general and larger 
context with the help of the mathematical techniques and methods developed in the 
previous chapter. 


This chapter contains 19 sections, organized into 8 articles. Many interesting mat- 
ters will be discussed here, such as some generalizations of Schur inequality, some 
estimations of familiar expressions, some strange kinds of inequalities, some im- 
provements of the classical mixing variable method and some applications of Kara- 
mata inequality. We wish to receive more comments and contributions from you, the 


readers. 
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Article 1 


Generalization of Schur Inequality 


1.1 Generalized Schur Inequality for Three Numbers 


We will be talking about Schur inequality in these pages. Just Schur inequality? And 
is it really necessary to review it now? Yes, certainly! But instead of using Schur in- 
equality in “brute force” solutions (eg. solutions that use long, complicated expand- 
ing), we will discover a very simple generalization of Schur inequality. An eight- 
grade student can easily understand this matter; however, its wide and effective in- 
fluence may leave you surprised. 


Theorem 1 (Generalized Schur Inequality). Let a,b,c, x,y, z be six non-negative real 
numbers such that the sequences (a,b,c) and (x, y, z) are monotone, then 


x(a— b)(a—c)+y(b—a)(b—c) + z(c—a)(c— b) > 0. 
PROOF. WLOG, assume that a > b > c. Consider the following cases 
(i). x > y > z. Then, we have (c — a)(c — b) > 0, so z(c — a)(c — b) > 0. Moreover, 
t(a—c)—y(b—c) 2 a(b—c)—y(b—c) = (@—y)(b—c) 20 
=> x(a— b)(a—c) + y(b—a)(b—c) > 0. 
Summing up these relations, we have the desired result. 


(i). < y < z. We have (a — b)(a — c) > 0,80 x(a — b)(a — c) > 0. Moreover, 


z(a—c) — y(a— b) > z(a— 6) — y(a—b) = (2—y)(a— 6) 20 


=> z(c—a)(c— b) + y(b—a)(b—c) > 0. 
Summing up the inequalities above, we have the desired result. 
Comment. Denote S = 5° x(a — b)(a — c). By the same reasoning as above, we can 
prove that S > 0 if at leastone of the following stronger conditions is fulfilled 


LIifa>b>c>0,4>y>0andz>0. 
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2Ifa>b>c>0,y>2>0anda>0. 


3. Ifa >b>c>O0andaz > by > Vor by > cz > 0. 


(1) and (2) are quite obvious. To prove (3), just notice that if a, b,c > 0 then 


ne(t-2) (E-2)+m-2)E-re(E-3) (4), 


and the problem turns to a normal form of the generalized Schur inequality shown 
above. 
Vv 


This was such an easy proof! But you need to know that this simple theorem 
always provides unexpectedly simple solutions to a lot of difficult problems. That 
makes the difference, not its simple solution. Let’s see some examples and you will 
understand why many inequality solvers like to use the generalized Schur inequal- 
ity in their proofs. 


Example 1.1.1. Let a,b, c be three positive real numbers. Prove that 


az+be b?+ca c+ab 
+ 


b+e< : 
a — b+e cta a+b 


(Ho Joo Lee) 


SOLUTION. According to the identity 


a? + be (a — b)(a—c) 
a 
b+e b+e 


we can change our inequality into the form 


x(a— b)(a—c)+y(b—a)(b—c) + z(c—a)(c— b) > 0, 


in which 
1 1 1 


aS ice = es 


d 


per eee oor 
WLOG, assume that a > b > c, then clearly x < y < z. The conclusion follows from 
the generalized Schur inequality instantly. 


V 


Example 1.1.2. Let a, b,c be positive real numbers with sum 3. Prove that 


Ub ig ligand 
a bec 2a2+be 2b? +ac 2c? +ab’ 
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(Pham Kim Hung) 


SOLUTION. Rewrite the inequality into the following from 


1 a+b+c (a — b)(a—c) 
> ——_—__———_ > 
> > te) 208 y 2a3 + abc 20 


cyc cyc 


Notice that if a > 6 > c then 


1 z 1 S 1 
2a? + abe ~ 268 + abe ~ 2c? + abc 


The conclusion follows from the generalized Schur inequality. 
V 


Example 1.1.3. Let a,b,c be the side lengths of a triangle. Prove that 
Vatb-—c Vb+c-—a Vceta—b 
- + + 
Va+vbo-Ve vb+Ve-Va Vet+Va-vb 
(Italian Winter Camp 2007) 


<3. 


SOLUTION. By a simple observation, the inequality is equivalent to 


tee rer sat Vi=e/an bee 

x (1 ae y Vat+vbo- Ve 
Vab— \/c(a+b-—c) 

~ x (Va + vb- ve) (Va+vb+ve+Vatb—c) sa 


a Sy ee > 0, 


>0 


cyc 


where 


Se = (Va+ vb- ve) (Va+vb+Ve+Vatb—c) (vab+ Vela+b—e)), 


and S,, 5» are determined similarly. It’s easy to check that if b > c then 
Jat vb-vVez Vet Va-vb; 


Jat vb+ Vet Vatb—c> Vat vVb+ Ve+Vera—d; 
Vab + /c(a+b—c) > Vea+ /b(e+a—b) ; 


Therefore S, > 5. The proof is finished by the generalized Schur inequality. 


V 
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Example 1.1.4. Let x,y, z be positive real numbers such that \/x + \/y + \/z = 1. Prove 
that 
xt yz ye + za ; 24+ ay 


xr/2(y + z) ‘i yV/2(z+2) za/2(a + 


(APMO 2007) 


SOLUTION. We use the following simple transformation 


yee: x2 + yz = 5 (2 — y)(x@ — z) + a(yt+ z) 
eye EW OUTS). ope x oe 


~ a 
-y* x corESt Ds, 


cyc cyc 


By the generalized Schur inequality, we get that 


(e-yw-2) , 


pS Lrv/2(y +z) 


By AM-GM inequality, the remaining work is obvious 


Sy 2 itv = Dvea 1. 


cyc cyc cyc 


This ends the proof. Equality holds for « = y = z = - 
V 


Example 1.1.5. Let a,b, c be positive real numbers. Prove that 


a’ + 2be , b* + 2ac ; c* + 2ab . 9 
Gro? * to? | ate =F 


SOLUTION. The inequality can be rewritten as 


~ (a—b)\(a—c)+(ab+be+ca 
a )(a—c) +( ) 


9 
(b+? 4” 


cyc 
: 9 
or equivalently A+ B > V where 


(a — b)(a—c) ab + be + ca 
Here anaes B= ; 
(b+c)? De Gaeee (b+c)?  ? 


By the generalized Schur inequality, we deduce that A > 0. Moreover, B > : by 
Iran 96 inequality. Therefore, we are done and the equality holds for a = b = c. 


V 
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Example 1.1.6. Let a,b, c be positive real numbers. Prove t 


hat 
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a® + abc b? + abc c + abc a b c 
2 : 
(b+) (c+ a) (a+b)? ~ b+ce cta a+tb 
(Nguyen Van Thach) 
SOLUTION. Notice that 
34 24 
a® + abc a Va a? + be Je 
(b+c)? b+e b+e b+e 


Ja(a— b)(a—c) 


(b+ o)Vb-Fe (Va? Fhe + Vab+o) 


The inequality can be rewritten as }> S,(a — b)(a — c) > 0 with 


cyc 


Sa va ; 
(b+ Vb +e (Va? Fhe + Valb +0) 
= ve 


Je 


(cta)/e+a (ve +ab+ /cla+ D)) 


™ (a+b)Vva+b(Ve +abt+ Veat0)) 


Now suppose that a > b > c, then it’s easy to get that 


(b+c)Va? +bc< (a+c)Vb? +ac ; 


(b+ c)V/a(b+c) < (atc) 


b(a+c) . 


Thus (b+ c) (ve? + be + \/a(b + 0) > (c+a) (ve +ab+/cla+ D)) and therefore 


we have S, > Sp. We can conclude that 


S © Sa(a— b)(a—c) > Sa(a— b)(a—c) + $(b — a)(b 


cyc 


> (Sa — Sp)(a — b)(b— c) 2 0. 


c) 


This is the end of the proof. The equality holds for a = b=. 
Vv 
Example 1.1.7. Let a, b,c be non-negative real numbers. Prove that 
a? b? om 1 
+ =i “5: 
(2Qa+b)(2a+c) (2b+c)(2b+a) (2c+a)(2c+b) ~ 3 
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SOLUTION. If c = 0, the problem is obvious. Suppose that a, b,c > 0, then we have 


2 2 


: 3) (2a + b)(2a + c) a= (i aoe} 


> a(a — b)(a —c) 
ys (a+b+c)(2a+ b)(2a +c) 


See (coast 


+ b+c)(2a + b)(2a4+-c) 


By the generalized Schur inequality, it suffices to prove that if a > b then 


ar b? 
(2a + b)(2a 4+ c) 7 (2b + a)(2b +c) 


But the previous inequality is equivalent to 
(a — b) (2ab(a +b +c) + c(a? + ab+b’)) > 0, 


which is obvious. The equality holds for a = b = cand a = b,c = 0 up to permuta- 


tion. 
V 


Example 1.1.8. Let a,b, c be positive real numbers. Prove that 


T 


1 | Ais oie 5) Obed -\? 
az2+2be 0b? +2ca c2+2ab7~ \ab+be+ca) ~ 


(Pham Huu Duc) 


SOLUTION. We have 


ab + be + ca a+b+c)? ab + be + ca c—a)(c—b 
> ee 5/ ee 


a2 + 2be ab + be + ca a2 + 2be 2 ab + be + ca 


1 1 
a da Oia=e) (= + 2be af a) : 


cyc 


WLOG, assume that a > b > c. By the generalized Schur inequality, it suffices to 
prove that 


1 1 1 1 
> , 
x (aoa - aikera) 2 (p + 2ca - aitera) 
Indeed, the difference between the left-hand side and the right-hand side is 


a—b (a — b)(2ca + 2cb — ab) 
ab + be + ca (a? + 2bc)(b? + 2ca) 
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7 (a —b) (2a?b? + c(a® + 63) — 2a 202 _ 2b7c? + c(a — b)? (a+b)) +0 
= (ab + bce + ca)(a? + 2bc)(b? + 2ca) aah 


We just got the desired result. The equality holds for a = b = c. 
V 


Example 1.1.9. Let a,b,c be non-negative real numbers such that ab + bc + ca = 1. Prove 


that 
14+ b?c? 14+ ca? ; 1+ a?b? 5 
(b+ c) (c+ a)? (a + b)? 
(Mathlinks Contest) 
SOLUTION. First we have that 
1+ b%c? ~ (ab + bc + ca)? abc 207? 
— — 2 
Gre ye nee ——2e cs erat (b+ 0)?’ 


Therefore, our inequality can be rewritten as 


2(Se- Las) +e (So-( o+0)+o (Ge - be) > 0. 


cyc cyc cyc cyc 


The left hand expression of the previous inequality is 


3 (b? + be + c? — ab—ac)(b— cc)? (b— c) (B8 — 3 — a(b? — c)) 


me (b+)? (b+ c)? 
_ yn (b-0) (P(b-a)-—A(c-a)) Be = og 
or: (+e? “0 me ” (are | ura) 


and the proof is completed by the generalized Schur inequality because if b > c then 


b? b? C Ce 


Oa? OO? — Gane ere 


V 
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1.2 A Generalization of Schur Inequality for n Num- 
bers 
If Schur inequality for three variables and its generalized form have been discussed 


thoroughly in the previous section, we now go ahead to the generalization of Schur 
inequality for n variables. As a matter of fact, we want an estimation of 


Fy, = a1 (a1—4@2)...(@1—Gn)+42(d2—a1)(a2—a3)...(€2—An)+...+Gn (An —@1)...(Gn—An—1). 


The first question is if the inequality Ff, > 0 holds. Unfortunately, it is not always 
true (it is only true for n = 3). Furthermore, the general inequality 


a® (a,—ag)...(a4 Qn) ak (ag a1) (a2 a3)...(a2—Gn)+...+a* (ayn—a1)...(@n—Gn—1) >0 


is also false for all n > 4 and k > 0. To find a counter-example, we have to check the 
case n = 4 only and notice that ifn > 4, we can choose a, = 0Vk > 4. For n = 4, 
consider the inequality 


a® (a—b)(a—c) (a—d)+b* (b—a)(b—c) (b—d) + c* (c—a) (c—b) (c—d) +.d* (d—a) (d—b) (d—c) > 0. 


Just choose a = b = c, the inequality becomes d*(d— a)? > 0, which is clearly false 
(when d < a). 


Our work now is to find another version of this inequality. To do so, we first 
have to find something new in the simple case n = 4. The following results are quite 


interesting. 
Example 1.2.1. Let a,b,c, d be non-negative real numbers such thata+b+c+d=1. 
Prove that 


—1 
> : 
~ 432 


(Pham Kim Hung) 


a(a—b)(a—c)(a—d)+b(b—a) (b—c) (b—d)+c(c—a) (c—b) (c—d)+d(d—a) (d—b) (d—c) 


SOLUTION. We use the entirely mixing variable and the renewed derivative to solve 
this problem. Notice that our inequality is exactly 


pula totetdy' + Tala -)(a-(a~d) > 0. 


cyc 


Notice that the inequality is clearly true if d = 0, so we only need to prove that (after 
taking the global derivative) 


1 
platbte+d) +> (a—b)(a—c)(a—d) 0. 


cyc 
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Because the expression 


S (a —6)(a—)(a- d) 


cyc 


is unchanged if we decrease a, b,c all at once, it suffices to consider the inequality in 
case min{a, b,c, d} = 0. WLOG, assume that d = 0, then the inequality becomes 


(a+6+c)? +a(a—b)(a—c) + 6(b— a)(b—c) + c(e—a)(c— b) — abe > 0. 


This inequality follows from AM-GM inequality and Schur inequality immediately. 
We are done. Equality cannot hold. 


V 


Example 1.2.2. Let a,b,c, d be non-negative real numbers. Prove that 


a(a—b)(a—c)(a—d)+b(b—a) (b—c) (b—d) +c(c—a) (c—b) (c—d)+d(d—a) (d—b) (d—c)+abcd > 0. 
(Pham Kim Hung) 


SOLUTION. We use the global derivative as in the previous solution. Notice that this 
inequality is obvious due to Schur inequality if one of four numbers a, b, c,d is equal 
to 0. By taking the global derivative of the left-hand side expression, we only need 
to prove that 

Sola — b)\(a—c)(a—d) + s abc > 0. 

eye cyc 
Using the mixing all variables method, if suffices to prove it in case min{a, b, c,d} = 
0. WLOG, assume that a > b > c > d= 0. The inequality becomes 


a(a — b)(a—c) + b(b— a)(b—c) + c(c— a)(c— b) > 0, 


which is exactly Schur inequality for three numbers;, so we are done. The equality 
holds for a = b = c,d = 0 or permutations. 


V 


Example 1.2.3. Let a, b,c, d be non-negative real numbers such that a? + b? +c? +d? = 4. 
Prove that 


a(a — b)(a—c)(a— d) + b(b— a)(b— c)(b— d) + c(e — a)(c — b)(e— d)+ 


td(d — a)(d — b)(d — c) > abcd - 1. 


(Pham Kim Hung) 
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SOLUTION. We have to prove that 


165° a(a — b)(a—c)(a—d) + (a? +b? +c? +d’)? — l6abed > 0. 


If d = 0, the inequality is obvious due to AM-GM inequality and Schur inequality 
(for three numbers). According to the mixing all variables method and the global 
derivative, it suffices to prove that 


165 ((a— b)(a—c)(a—d)+4(at+b+c+d)(a? +0? +c? +d*)-165 abc > 0. 
cyc cyc 


or 


4S “(a—b)(a-c)(a-d) + (atb+etd)(a? +0? ++’) -4) abc > 0 (x) 


eye eyc 
If one of four numbers a,b,c,d, say d, is equal to 0, then the previous inequality 
becomes 

a,b,c 

4S ~ a(a—b)(a—c) + (atb+e)(a? +b? +c) — 8abe > 0, 

eye 
which is obvious due to the following applications of Schur inequality and AM-GM 
inequality 


a,b,c 


4S ° a(a—b)(a—c) > 0; 


cyc 
(a+ b+c)(a? +b? +c?) — 8abc > Yabe — 8abe > 0; 


Therefore, according to the mixing all variables method, in order to prove (x) by 
taking the global derivative, it suffices to prove that 


a,b,c,d a,b,c,d 2 
4 5° #42(S : > 8° ab (xx) 


cyc cyc sym 

Clearly, AM-GM inequality yields that 

a,b,c,d 8 a,b,c,d 2 16 
2 ‘ . 
Soe Sy ab 2(S : > diab: 
cyc sym cyc 
Adding up the results above, we get (**) and then (x). The conclusion follows and 
the equality holds fora =b=c=d=1. 
Vv 


This should satisfy anyone who desperately wanted a Schur inequality in 4 vari- 
ables. What happens for the case n = 5? Generalizations are a bit more complicated. 
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Example 1.2.4. Let a, b,c, d, e be non-negative real numbers such thata+b+c+d+e = 1. 
Prove that 
a(a—b)(a—c)(a—d)(a—e) + b(b—a)(b—c)(b— d)(b—e) +c(c—a)(c— b)(c—d)(c—e)4 


+d(d— a)(d — b)(d— c)(d—e) + e(e —a)(e — b)(e — c)(€ a) >. 


(Pham Kim Hung) 


SOLUTION. To prove this problem, we have to use two of the previous results. Our 
inequality is equivalent to 


Taking the global derivative, we have to prove that 


gplatbtetdtet +S (a b)(a — c)(a—d)(a—e) > 0. 


cyc 


Due to the mixing all variables method, we only need to check this inequality in case 
min{a, b,c,d,e} = 0. WLOG, assume that a > b > c > d > e = 0. The inequality 


becomes 
a,b,c,d 


(at+b+e+d)'+ S> a(a—b)(a—c)(a—d) > 0. 


cyc 


5 
860 


5 1 
This inequality is true according to example 1.2.1 because 360 > 733° This shows 
that it suffices to consider the first inequality in case a > b > c > d > e = 0. In this 


case, the inequality becomes 


a,b,c,d 
(a+b+c+d)?+ S> a(a—b)(a—c)(a-d) > 0. 


cyc 


1 
4320 


If one of the numbers a, b,c, d is equal to 0, the inequality is true by Schur inequality 
so we only need to prove that (by taking the global derivative) 


a,b,c,d 


agiatbtetay +2 > a(a— b)(a—c)(a—d) >0 
cyc 
or 
1 a,b,c,d 
pp atbtetat+ 7 ala—d)(a-e\(a—d) 20. 


cyc 
This inequality is exactly the inequality in example 1.2.2. The proof is completed and 
we cannot have equality. 
V 
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Example 1.2.5. Let a,b,c, d, e be non-negative real numbers. Prove that 


a(a — b)(a—c)...(a — e) + b(b — a)(b — c)...(b— e) + c(c — a)(c — b)(c — d)(e— e)+ 


+d(d—a)...(d—c)(d—e)+e(e—a)(e—b)...(e—d) +a” bed+b?cde+-c*dea+d’eab+e7 abc > 0. 


SOLUTION. This problem is easier than the previous problem. Taking the global 
derivative for a first time, we obtain an obvious inequality 


mG b)(a—c)(a— d)(a e) +2S-abed +S ~ a? (be + ed + da) > 0 


cyc cyc cyc 


which is true when one of the numbers a, b, c, d, e is equal to 0. Now we only need to 
prove the initial inequality in case min{a, b,c,d,e} = 0. WLOG, assume that e = 0, 
then the inequality becomes 
a,b,c,d 

S- a?(a — b)(a — c)(a — d) + a? bed > 0. 

cyc 
If one of a, b, c, dis equal to 0, the inequality is true due to Schur inequality. Therefore 
we only need to prove that (taking the global derivative for the second time) 

a,b,c,d 
2 S- a(a — b)(a — c)(a — d) + 2abed + a? (be + ed + da) > 0. 


cyc 


This inequality is true according to example 1.2.2 and we are done immediately. The 
equality holds if and only if three of the five numbers a, b,c, d,e are equal to each 
other and the two remaining numbers are equal to 0. 


V 


These problems have given us a strong expectation of something similar in the 
general case of n variables. Of course, everything becomes much harder in this case, 


and we will need to use induction. 


Example 1.2.6. Let a1, a2, ..., dy, be non-negative real numbers such that a,+a2+...+dan = 
1. For c = —9 - 2?"-"n(n — 1)(n — 2), prove that 


a1(a1—a2)...(@1—Gn,) +2 (a2—4a3)...(@g—An) +... +An (Gn—@1)(Gn—G2)...(@n—Gn—1) > 
(Pham Kim Hung) 


SOLUTION. To handle this problem, we need to prove it in the general case, that 


means, find an estimation of 


n n 


k= at II (a; — a5) |, 


i=l \ jHlsti 
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where the non-negative real numbers aj, @2,...,@n have sum 1. After a process of 
guessing and checking induction steps, we find out 


“ ic ae 3-299-2n—2k 
lg i, e > 2 
» a; Al aj) ~ (n+k—1)(n+k—2)(n+k—- 3) 


Let’s construct the following sequence for all k > 1,n > 4 
Chin = 9° 277 7F (n+ k— 1) (n+k-—2)(n+k—-3). 


We will prove the following general result by induction 


n k+n-1 n 
+ (S| +o [0 i [[ @-a)] 20@% 


J=1,GFi 


We use induction form = k +n, and we assume that (x) is already true for all 
n’,k’ such that k’ +n’ < m. We will prove that (x) is also true for all n, k such that 
n+k=m-+1. Indeed, after taking the global derivative, the inequality (x) becomes 


n 


k+n-1 a 
OBES. (Soa +k> at II (a; — aj) | > 0 (xx) 
i=l 


ae felis 
According to the inductive hypothesis (for n and k — 1), we have 


n 


k+n—-1 a 


i=l J=1,jA4 


Moreover, because 


n(n+k—1) S 1 


> Vn > 4, 
kek .n Ck—1,n 


the inequality («*) is successfully proved. By the mixing all variables method, we 
only need to consider (x) in case min{a1, dg, ...,a,} = 0. WLOG, assume that a, > 
ag >... > Gn, then a, = 0 and the inequality becomes 


k+n-1 n-1 n-1 
Ck, a(¥ -) , De az Il (ai —a;) | = 0 
mM \i=l i=1 


j=l jAi 


or (since Chin = Ck+1,n—1) 


k+n-1 Wat ea | 
k+1 
aj + a: aj — a; > 0. 
re OD ) Bee 


J=1,jA0 


This is another form of the inequality (x) for n—1 numbers a, a2, ..., G@n—1 and for the 
exponent k + 1 (instead of k). Performing this reasoning n — 4 times (or we can use 
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induction again), we can change (x) to the problem of only four numbers a}, a2, a3, a4 
but with the exponents k +n — 4. Namely, we have to prove that 


(atb+c+d)jete t+ MS ° ak*™4(a— b)(a—c)(a—d) >0 (x «x) 


cyc 


where M = Cr4n—4,4 = Ck.n- Taking the global derivative of («x * x) exactly r times 
(r <k+n-— 4), we obtain the following inequality 


A (k+n—-1)(k+n—-2)...(k+n—r)(a+b+e+d)*+ 


+(k+n—4)(k+n-3)...(k+n—r—3)M > a®*"-4-T (qa — b)\(a—c)(a—d) > 0 [x] 
cye 
We will call the inequality constructed by taking r times the global derivative of (x) 
as the [r*”] inequality (this previous inequality is the [r‘”] inequality). If abed = 0, 
assume d = 0, and the [r“"] inequality is true for all r € {0,1,2,...,.n +k —5} because 
So aktn-4-r(g — b)(a—c)(a—d) = 5 ak" 3-7 (a — b)(a—c) > 0. 
eye cye 
According to the principles of the mixing all variables method and global derivative, 
if the [(r + 1)*"] inequality is true for all a, b,c, d and the [r‘”] inequality is true when 
abcd = 0 then the [r‘”] inequality is true for all non-negative real numbers a, b,c, d. 
Because abcd = 0, the [r*”] is true for all 0 < r < n+ k —5,s0 we conclude that, in 
order to prove the [0"] inequality (which is exactly (* * *)), we only need to check 
the [(n + k — 4)'"] inequality. The [(n + k — 4)*”] inequality is as follows 


artk-4(b 4 in —1)(k+n—2)...(A)(atb tet det 


+(k+n-4)(k+n-3)...(1)M > “(a-b)(a-o)(a—d) > 0 


cyc 


e 4°tk-4(k4+n—1)(k-+n—-2)(k+n—3)(a+b+c+d)*+6M )\(a—b)(a—c)(a—d) > 0 


cyc 
& (a+b+c+d)*+27) (a—b)(a—c)(a—d) > 0. 
cyc 
This last inequality is clearly true by the mixing all variables method and AM-GM 
inequality. The inductive process is finished and the conclusion follows immediately. 


* Consider the non-negative real numbers ay, ag, ..., dy, such that a; +aQ+...+a, = 1. 
For k = 9. 22"+2k-9(n 4 k —1)(n +k — 2)(n+k — 3), we have 
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Article 2 


Looking at Familiar Expressions 


1.3 On AM-GM Inequality 


Certainly, if a, b,c are positive real numbers then AM-GM inequality shows that 


b 
We denote G(a, b,c) = ; + ae - — 3, then G(a, b,c) > 0 for all a, b,c > 0. This article 


will present some nice properties regarding the function G. 


Example 1.3.1. Let a,b,c, k be positive real numbers. Prove that 
atk b+k ct+k 


OS 1 gs oss 4, 
be a (be  CEk~ Ghee 


SOLUTION. Notice that we can transform the expression Ga, b, c) into 


Glabe= (Fre 2) Ge ° 1) = Go Goes. 


b = ab ac 


WLOG, assume that c = min(a, b,c). Our inequality is equivalent to 


(a—b)? . (@-—o)(b-0) (a —b)? (a—c)(b—c) 
er gen GO awe. 


Because c = min(a, 6, c) it follows that (a—c)(b—c) > 0 and the inequality is obvious. 
The proof is completed and equality holds for a = b = c. 


V 


Example 1.3.2. Let a,b, c be positive real numbers. If k > max(a*, b”,c”), prove that 


Ga) ; Cg OETKER 
bc ai Bbt+tk @+k atk 


(Pham Kim Hung) 
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SOLUTION. Similarly as in the preceding inequality, this one is equivalent to 


(a — b)? i (a—c)(b—c) > 


(a — b)?(a +b)? (a—c)(b—c)(at+c)(b+c) 
ab ac (a? + k)(b? +k) 


(a2 +k)(e2 +k) 


WLOG, assume that c = min(a, b, c). It’s sufficient to prove that 
(a2 +k)(b? +k) > ab(a+b)? ; 
(a? + k)(e? +k) > ac(at+c)(b+c) . 
The first one is certainly true because 
(a? + k)(b? +k) > (a? +b?)? > ab(a + b)?. 
The second one is equivalent to 
c?(k — ac) +. a?(k — be) + k* — abe? > 0 


which is also obvious because k > max(a?, b”, c?). We are done. 
Comment. The following inequality is stronger 
* Let a,b, c be positive real numbers. If k > max(ab, bc, ca), prove that 


a,b elatk +k Atk 
b c a Bb+k Ce+k atk 


To prove this one, we only note that if c = min(a, b,c) and k > max(ab, bc, ca) then 
(a? + k)(b? + k) > (a? + ab)(b? + ab) = ab(a +b)? ; 

c?(k — ac) + a?(k — bc) + k? — abe? > c?(k — ac) + a?(k — bc) + (ac) - (be) — abe? = 0 . 

The equality holds for a = b < cand k = ac. Both a and ¢ can take arbitrary values. 


V 


Example 1.3.3. If a,b, care the side lengths of a triangle, then 


‘ GiB soe Soy eG te ere bal 
b cc aj C+b2  bt+a2 at+c° 


(Pham Kim Hung) 
SOLUTION. The inequality can be rewritten in the following form 


4(a—b)?  4(c—a)(c— db) (a? — b?)? (c? — a?)(c? — b?) 
ab 4 ac = (a? + c?)(c? + b?) o (a? + b?)(a? + c?) 
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WLOG, we may assume c = min(a, b,c). Then it’s not too difficult to show that 


1 (c+ a)(c+b) 
ac — (a? + b?)(c? + 0?) 


4 (a + b)? 
ab (Pt OP LA) 


and the proof is completed. Equality holds for a = b = c. 


V 


Example 1.3.4. Let a,b, c be positive real numbers. Prove that 


a WB  e  8&(ab+be+ ca) 
b2 | C2 a2 az + b2 + c2 


(Nguyen Van Thach) 


SOLUTION. Similarly, this inequality can be rewritten in the following form 


(a pp (Oo 8 ) xt ie  (Uratre 8 )20 


ac? a? + b? + c? 
WLOG, assume that c = min{a, b,c}. We have 


(a +b)? 8 8 
sn > 
a2b2 = a2 + b2 = a2 + b2 + C2 


Moreover, 
(a+c)(b+c)(a? + b? +c?) > 2c(a + c)(a® + 2c”) > 8a7c? 


sy (a+c)(b+c) 8 
a2c2 = a2 +62 +c?" 


Therefore we get the desired result. Equality holds for a = b = c. 
V 


Example 1.3.5. Let a,b,c be the side lengths of a triangle. Prove that 


a? +b? ta’ bite a+b ote  b+e 


w+e 8+ b+a* ~ate b+te b+a 


(Vo Quoc Ba Can) 


SOLUTION. It is easy to rewrite the inequality in the following form 


(a—b)?M+(c—a)(c—b)N>0, 
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where 
_ (a+ b)? 1 
"WAP |tob+a | 
— (at+e)(b+e) 1 
~(@+P@2+2) tors)’ 


WLOG, assume that c = min{a, b,c}. Clearly, M > 0 and N > 0 since 
(at+c)?(b+e)(a+b)—(a? +b?) (a? +c?) = a3 (b+c—a)+3a7bc+3abe?+a7c?+c3 (a+b) > 0. 
We are done. Equality holds for a = b = c. 

V 


Example 1.3.6. For all distinct real numbers a, b, c, prove that 


(Darij Grinberg) 


SOLUTION. This inequality is directly deduced from the following identity 


(a= 5)? (b= 6)? (c= 4) eb CSO ea 
ea RE moe (14g ae a a a 


Comment. According to this identity, we can obtain the following results 


* Let a, b,c be distinct real numbers. Prove that 


G ((a—b)?, (b= 0)?, (¢ a)) > (8 +3V8) G(a—b,b-c,e-a), 


G ((a b)?, (b c)’, (c a)*) +G ((c ay", (b c)’, (a b)?) > 


oo) 


Example 1.3.7. Prove that for all positive real numbers a, b,c, we have 


Gi Dees: a+e CT b? + a? 
b ec a \ +c? a? + b? c2 +a? 


SOLUTION. First Solution. First, we will prove that 


_ .b . fare ae area 
ye ee ae > S (1) 


cyc cyc cyc cyc 


In order to prove (1), we only need to prove that 
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Indeed, by squaring, this inequality becomes 


a+b? a? + b? + 2c? 
ab \/(a? +c?) (b? + c?) 


or 
(a? +b?) /(a? + c2)(b2 + c2) > ab (a? + b? + 2c’) 
or 
(a? + b)? (V+)? +2) > 0h (ae +07 4+ 207)? 
or 


c2(a? — b2)? (a2 +8? +c?) > 0, 
which is clearly true. As a result, (1) is proved. Now, returning to our problem, we 


assume by contradiction that the inequality 


ye? 
oo <Lyee (2) 


cyc cyc 


is false for a certain triple (a, b, c). By (1), we have 


= xb ~ ja? 2 . |b? 2 
yy eat Ae Ss 


cyc cyc cyc cyc q 


Combining this with (2), we get that 


b +e 
aso (3) 


cyc cyc 


On the other hand, from (2), we have that 


2 
2 


(Ss) <(EVers 


cyc cyc 


a? b a? +c b? + ¢? 

ip tds << Lppe thy ape 
cyc cyc cyc cyc 

Combining with (3), we obtain 

ae 1 2 

Lig < Lega (“ 


cyc cyc 


This inequality contradicts the result in example 1.3.1. Therefore, the assumption 
is false, or in other words, the inequality is proved successfully. Equality holds for 
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a=b=c. 


Second Solution. Recall the following result, presented in the first volume of this 
book. 


Let a1,49,..,dn and by > bo > ... > bn > O be positive real numbers such that 
Q1Q2...dp > b1b9...b, Vk E {1, 2, wy rh, then a, t+agt+...+ an > bi) +bo+...+ bn. 


For the case n = 3, we obtain the following result 


Given positive numbers a,b,c,x,y,z such that max{a,b,c} > max{z,y,z}, 
min {a,b,c} < min {x,y,z}, thna+b+c>aut+y+z. 


According to this result, we will prove a general inequality for all a,b,c,x > 0 as 


1 
3 a ~ a” ce = 
See (Es) 


cyc cyc 


follows 


Indeed, we already have 


a Ob Cn a” +c” = ce? +b? \= b? + a® <3 
b ca \b®e+c a® + b c® + at es 


It suffices to show that 
1 
abe aX +c*\* c* + b7 \ = b? +a7\* 
ecenered Cass ee 
rnc {$2.2} > max (#2) (Se) (33) (5) 
b m4 ge 1 b an b 1 
a c a CNS co +b7\% v4 qr\ 
go DON. i are 
nin {5.2.2} < min (FE) (S45) (3) (6) 


We prove (5) (and (6) can be proved similarly). WLOG, assume that 


1 1 i 4 
a+c\= = a+c\=2 C4 pr \= be + a%\= 
ete) ere) arte) Vera , 


1 


az aap Cc x 
aa ) > 1, gives a > b. Therefore 
+c 


We see that ( 


1 
a” a® + c* a a®+c*\? 
> > 
be ~ B® 4+ c® b~ \ b® + c® 


This ends the proof. Equality holds for a = b =. 
V 


Example 1.3.8. Let a,b, c be distinct real numbers. Prove that 


(a—b)? (b—c)? (c—a)? _ a+b. b+e cta 
+ > ! . 
(b—c)? (c-a)? (a—b)? ~ b+e cta atb 
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(Pham Kim Hung) 


SOLUTION. WLOG, we may assume that c = min(a,6,c). Taking into account the 
preceding example 1.3.1, we deduce that 


G(a+b,b+c¢,c+a) > G(a+b-—2c,b+c— 2c,c+ a — 2c). 


Let now « = a—c,y = b—c, then it remains to prove that (after we consider c = 0) 


(ey) ew  sety yy, 2 
= T 
y? a? (x—y)? y cout+y 
si x y? a? 30 C«*Y x 


+ + +o 4 
(ae za Cael") ea” GM A a) 
From here, we need to consider some smaller cases 


(i). The first case. If x > y then 


Case y < x < 2y. The desired result is obtained by adding 


a 3a Ula x? 
ya? 4 ¢’ (@—y? 


2 T 


9 
oS 
yo AT 


Case 2y < x < 2.3y. The desired result is obtained by adding 


w o> yl Yy x 2.3 x 
y? — yw  A~ &? (2-y)? ~ 7 3.3 7 at+y 


Case 2.3y < a < 2.5y. The desired result is obtained by adding 


2 2 2 
: Be ee OO oe 2 
x2 47 &’ (4—y)? — 3.5 ~ at+y 


Case 2.5y < x < 3y. The desired result is obtained by adding 


2 2 
ap ees S995 
y y a 4A & (x-y)? 47 @+y 


Case 3y < x < 4y. The desired result is obtained by adding 


2 2 1 2 
er v Le = ii od ? 
y yo 2 Ae (e—y) 


x 
xty 


y BA ae (eye ee 
(ii). The second case. If x < y then 
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Case x < y < 1.52. The desired result is obtained by adding 


2 
4225, 
y yY « 


2 x 


oty 


3x yoy x 
a2 


Scns 
a Wap 72> 


Case 1.54 < y < 1.82. The desired result is obtained by adding 
x < 14 3a -y? 
ye 9 Ty? @ 


y x 
> 0.75, ——~ 
=a ya 


Case 1.8% < y < 3a. The desired result is obtained by adding 


2 2 2 
Ces Oa GS ee, 
y y 2« x (y—a)? ~ 4728 ~a+y 


Case y > 3x. The desired result is obtained by adding 


a2 


y 


2 2 
ease 1 ie pee 
2! wap a+y 


ass 
ato 


The proof has been proved completely. There’s no equality case. 


V 
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1.4 On Nesbitt’s Inequality 


The famous Nesbitt inequality has the following form 
* If a,b, care positive real numbers then 


a b c 3 
N(a,b,c) = | > 0. 
kas0€) b+e ae an ene a 


In the following pages, we will discuss some inequalities which have the same 
appearance as Nesbitt inequality and we will also discuss some nice properties of 
N (a,b,c). First we give a famous generalization of Nesbitt inequality with real ex- 
ponents. 


Example 1.4.1. Let a, b,c be non-negative real numbers. For each real number k, find the 
minimum of the following expression 


k k k 
a b Cc 
S={—] + + . 
(=) (=) (5) 


SOLUTION. Certainly, Nesbitt inequality is a particular case of this inequality for 
k=1.Ifk > 1ork < 0 thenit’s easy to deduce that 


a t b - c on 3 
b+e ‘\e+ta atb] ~ Qk’ 


Ifk = . we obtain a familiar result as follows 


a b c 
4/ + 4/ + 4] > 2. 
b+e a+c a+b~— 


The most difficult case is 0 < k < 1. We will prove by mixing variables that 


a A b " Cc k 3 
fla,be) = (<2) (5) +(=5) > min {2,5 


oF w= 4S" S othen 


>; (Fe) == (424) + (ae) +)" 


cyc 


WLOG, we may assume that a > b > c. Lett = 


We infer that the derivative 


Mabank wae NPY. Ope ig. pay OV ee 
U)= 
¢ u—tte (u—t+c)? utt—c (u+t+c)? 


has the same sign as the following function 


h(u) = (k —1)[In(t + u) — In(t — u)] + (kK +1)[In(ut+t+c) —In(t—u+o)]. 
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It’s easy to check that 


2(k—1)  Ak+U(t +e) 
To 

ay = t? — u? (t+c)?—wu? ° 

Because t > cit follows that t(t+c)(t—c) > (t+2c)u? and therefore 2(t+c)(t?—u?) > 
t((t+c)? —u?).Ifk+1 > 2(1—k) (or k > 1/3), we have indeed that h’(u) > 0. Thus 
h(u) > h(0) = 0 = g’(u) > 0. Therefore g is a monotonic function if u > 0 and 


therefore ‘ se : 
a t Cc 
¥ (FR) 20200 = at ew 


cyc 


Because g(0) is homogeneous, we may assume that c < t = 1. Consider the function 


9k+1 
p(c) = G@+oF +e 
Since the derivative 
/ ae k k-1 
pic) = G+o + Ke 


has the same sign as the function 
g(c) = (kK +1) In(c+ 1) + (k—1)Inc— (k+1)In2 


and also because, as it’s easy to check 


hie Al ee 2 ee (ed k= 1) 
OO aa co! c(c+ 1) 


has no more than one real root, we obtain that p’(c) = 0 has no more than one real 
root in (0, 1) (because p’(1) = 0). Furthermore, lim p(c) = +00, so we obtain 
co 
p(c) > min {p(1) : lim p(c) } = min {3; 21} (xx) 
co 


According to (x) and (*«), we conclude that 


k k k 
ws | ? ++ = > min 5 
b+e '\ate a+b} ~— Qk? ‘ 


The inequality has been proved in case k > 1/3, now we will consider the case 
k < 1/2. Choose three numbers a, 3,7 satisfying that a = a*, /8 = 0°, /7 = c*, 
then 


(b+c)2* <p? +c? = b a © a aes at oo = 
7 b+ce "\e+b) = (b+c)* ~V B+y 


Constructing similar results and summing up, we get 


a® bk c* a ae 7 
(b+c)F © (e+ a)k - (a+be = Vet7 Vary "Vat ae 
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Therefore the problem has been completely solved, with the conclusion that 


k k k 
NY se ees oak ie) tp 
bt+e ate a+b eS Vio , 
In3 


If k = —~ — 1, the equality holds for a = b = cand a = b,c = 0 up to permutation. 


Otherwise, the equality only holds in the case a = b = c. 
V 


In volume I we have a problem from the Vietnam TST 2006, where we have al- 
ready proved that if a, b,c are the side-lengths of a triangle then 


Eee ee ee B £ 
a c){-+-4+- t t ; 
a b ec} b+e cta atb 


or, in other words, N(a, b,c) > 3N(a+b,b+ c,c+ a). Moreover, we also have some 


other nice results related to the expression N as follows 


Example 1.4.2. Let a,b,c be the side lengths of a triangle. Prove that 


a b Cc 3 2ab 2bc 2ca 


< 5 
pase Cae eh 7 data abso "Sila a) 


111 
or, in other words, prove that N(a, b,c) < 2N (<. B -) = 2N(ab, bc, ca). 
a c 


(Pham Kim Hung) 


SOLUTION. First, we change the inequality to SOS form as follows 


S | (2c? — ab)(a + b)(a — b)? > 0. 


cyc 


WLOG, assume that a > b > c, then S, > Sy > S,. Therefore, it’s enough to prove 
that 
b°S,+c?S. >0 + b?(2b? — ac)(a +c) +c? (2c? — ab)(a + b) > 0. 


This last inequality is obviously true because b(a + c) > c(a + 6) and b(2b? — ac) > 
c(2c? — ab). The equality holds for a = b = c or (a,b,c) ~ (2,1, 1). 
V 


Example 1.4.3. Let a,b, c be positive real numbers. Prove that 


Zab be ca a+b | bt+e cta 
c(a + b) 2Zat+b+ce 2b+c+a’ 


"a(b+c) | b(c+a) ~ 2e+at+b- 


‘ 111 
or, in other words, prove that N (<. B ~) > N(at+b,b+c,c+a). 
a Cc 
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SOLUTION. Similarly to the preceding problem, after changing the inequality to SOS 
form, we only need to prove that 


a(b® + c3) + bc(b? + c?) 2a + 3b + 3c 
> 
abc [| (a+ b) ~ [[(a+b+4+c) 


cyc cyc 
if a,b,c > Oand a > b > c. Notice that b? + c? > be(b + c), so 


1 


2 ae ae) 


and it remains to prove that 


(a+ 2b4+c)(a+b+4 2c) _ 2a + 3b + 3c 


(a+ b)(a+c) ~ 2a+b+ec 
2(b +c)? + 2a(b + c) 2(b + c) a a+b+c i 
(a+b)(a+c) ~ 2a+b+ce (a+ b)(a+c)~ 2a+b+cec 


This last condition is obviously true. The equality holds for a = b = c. 


V 
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1.5 On Schur Inequality 


Consider the following expression in three variables a, b and c 
F(a,b,c) = a? + b° +c? + 3abe — ab(a + b) — be(b +c) — ca(c +a). 

By the third degree-Schur inequality, we have F(a,b,c) > 0 for all non-negative 

a, b,c. In this article, we will discover some interesting relations between Schur-like 

expressions such as F(a”, b”,c?), F(a+b,b+¢,c+a), F (=. = =) and F(a — b,b— 

c,c — a), etc. First, we have 

Example 1.5.1. Let a,b,c be the side lengths of a triangle. Prove that 

Fi(a,b,c) < F(a+b,b+e¢,c+a). 

(Pham Kim Hung) 


SOLUTION. Notice that the expression F'(a, b,c) can be rewritten as 
F (a,b,c) = » a(a — b)(a—c). 
cyc 
Therefore our inequality is equivalent to 
S“(b+e-a)(a—b)(a—b) >0 
cyc 


By hypothesis we have b+ c—a>0,c+a—b>0,a+b—c > 0,580 the above result 
follows from the generalized Schur inequality. We are done and the equality holds 
for a = b = c (equilateral triangle) or a = 2b = 2c up to permutation (degenerated 
triangle). 

V 


Example 1.5.2. Let a,b,c be the side lengths of a triangle. Prove that 


F(a,b,c) < 40°V?? F € : *) : 


ieee 
(Pham Kim Hung) 
SOLUTION. Generally, the expression F(a, b,c) can be represented in SOS form as 
1 a 
F(a,b,c) = 5 (a+b c)(a — b)?. 
cyc 
Therefore we can change our inequality to the following 


¥ (22 (243 *) (a+b 0) ( b)? >0, 


cyc 
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and therefore the coefficients S,,.S,, 5. can be determined from 


1 1 1 
— 9,2 4 \ 
S. = 2c € , ~) (a+b—c); 
ale) eee | 
Sh = 20? € - ;) (cta b) ; 
1 1 1 
$= 20 (5 +2 “) (b4+c-—a) 


WLOG, assume that a > b > c. Clearly, S, > 0 and S, > Sp > S¢. It suffices to prove 
that S, + S, > 0 or namely 


2 2: 2 2 
ae FO 42(? cece, c) 2a > 0. 
= 


Cc b 


Notice that a < b+ ¢, so 2(b? +c?) > (b+ c)? > a? and we are done because 


A(b? + c?) 
a 


= b 
The equality holds for a = b = cand a = 2b = 2c up to permutation. 


b2 2 
> 2a; Sos he, 
c 


V 
Example 1.5.3. Suppose that a, b,c are the side lengths of a triangle. Prove that 
F(a’,b?,c?) < 36F (ab, be, ca). 
(Pham Kim Hung) 
SOLUTION. Similarly, this inequality can be transformed into 


So@ + -—7)\(a? — 8)? < 36 5° (ac + be — ab)(a — b)? 


cyc cyc 


or S,(b — c)? + Sy(c — a)? + S.(a — b)? > 0, where 


Sq = 36a7(ab + ac — be) — (b+ ¢)?(b? +c? — a”); 


Sp = 36b?(be + ba — ca) — (c +. a)?(c? + a? — 0°); 


Se = 36c?(ca + cb — ab) — (a + b)?(a? +b? — c?). 


WLOG, assume that a > b > c, then certainly Sq < Sp < S, and S, > 0. Thererfore it 
suffices to prove that S, + 5, > 0, which can be reduced to 


36be(b? + c”) + 34a(b — c)?(b +c) — (8? — 7)? — a? (a +b +0)? — at + 2a7be > 0. 


Suppose that S is the left expression in the previous inequality. Consider the cases 
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(i). The first case. If 17(b—c)?(b+c) > a(a+b+c)(2a+b +c). Certainly, we have 


S > 34a(b — c)?(b+.c) — 2e7(a+b4+¢) —a* —(P — ce’)? 
> 2a7(a +b+c)(2a+b+c) — 2a7?(a+b+c)? — at — 4 
= 2a*(a+b+e)—a*—b* > 0, 


(ii). The second case. If 17(b—c)?(b+c) < a(a+b+c)(2a+b+c), we get that a > ao 
where ag is the unique real root of the equation 


17(b—¢)*(b+c) =2(z +b+c)(Qr+b+e)). 


Clearly, S = S(a) is a decreasing function of a, if a > max(ao, b) (because S’(a) < 0), 
so we obtain 


S = S(a) > S(b+c) = 36bc(b? + c”) + 33(b? — c?)* — 5(b + c)4* + 2be(b 4 c)?. 
Everything now becomes clear. We have of course 


S(b+c) =33(0? — c?)? — 5(b4 +. c*) + 30b7c? + 16be(b? + c?) + 2bc(b + €)? 
= 28(b? — c?)? + 16be(b — c)? + 2bc(b — c)? > 0. 


Therefore S > 0 in all cases and by SOS method, we get the desired result. The 
equality holds for a = b = cand a = 2b = 2c up to permutation. 


Vv 
Example 1.5.4. Prove that if a,b, care the side lengths of a triangle then 
9F (a,b,c) > 2F(a—b,b—c,c—a), 
and if a,b, care the side lengths of an acute triangle then 
3F (a,b,c) > F(a—b,b—c,c—a). 
(Pham Kim Hung) 


SOLUTION. We will only prove the second part of this problem because the first part 
can be deduced similarly but simpler. Now suppose that a, b, c are side lengths of an 
acute triangle. Clearly, if «+ y+ z= 0 then 


ae +y? + 23 4+ 32yz — cy(y +2) — y2z(y+2z) — za(z +2) = 9ayz. 
Then, the inequality is equivalent to 


S "(a+b —c)(a—b)? > 3(a— b)(b—e)(e — a). 


cyc 
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It’s possible to assume that a > c > b. By the mixing all variables method, we con- 
clude that it’s sufficient to prove the inequality in case a, b,c are the side lengths of a 
right triangle (that means a? = b? + c”). Because of the homogeneity, we can assume 
that a = 1 and b? + c? = 1. The inequality is reduced to 


bc(3 — 2b — 2c) > 38(1 — b—c + bc)(c — b) 


= 3(b+c-—1)(c—b) > bc(5c — b — 3). 
Because b +c < \/2(b? +c?) = /2, we deduce that 


b+tc-1 b+ec b2 4+ 2 2 2 
as =~ > =2(v2-1). 
be be b+ce+VP+2 7 14+ V2 


and it remains to prove that 
6(v2-1) (c—b) > 5e—b-3 
@ (11-6v2) c+ (6v2-7)b<3, 
This last inequality is an obvious application of Cauchy-Schwarz inequality 
2 2 
(11 - 6v2) c+ (6v2-7)b< \ (11 -6v3) + (6v2-7) ~29<3, 


This ends the proof. The equality holds for the equilateral triangle, a = b = c. 


V 


Example 1.5.5. Let a,b, c be non-negative real numbers. Prove that 


9F (a7, b*,c*) > 8F ((a—b)”, (b— c)”, (c—a)’). 
(Pham Kim Hung) 


SOLUTION. We use the mixing all variables method, similarly as in the preceding 
problem. We can assume that a > b > c = 0. In this case, we obtain 


F ((a— 6)”, (b—c)?, (c— a)”) = a® + B° + (a — b)® + 30767 (a — b)? — (a? + b*)(a — b)* 
— a’b?(a?-+ 67) — (a— b)?(a*' + 6°) 
= (a — b)? (4ab(a? + 6) — (a? — b?)? + (a — b)* +070") 
= 8a*b*(a — b)?. 


Moreover, because F'(a?, b?, c?) = 9(a — b)?(a? + b?)(a + b)?, it remains to prove that 
9(a? + b*)(a + b)? > 72a7b?, 


which is obvious because a” + b? > 2ab and (a +b)? > 4ab. The proof is finished and 
the equality holds for a = b = cand a = b,c = 0 up to permutation. 


V 
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Article 3 


Thought Brings Knowledge - Varied Ideas 


1.6 Exponent Smash 


Is there anything to say about the simplest inequalities such as a* + b? + c? > ab+ 
be + ca or 3(a? + 6? +c?) > (a+b+c)? > 3(ab+ be + ca)? Ina particular situation, 
in an unusual situation, they become extremely complex, hard but interesting and 
wonderful as well. That’s why I think that this kind of inequalities is very strange 
and exceptional. 


The unusual situation we have already mentioned is when each variable a, b,c 
stands as the exponent of another number. Putting them in places of exponents, must 
have broken up the simple inequalities between variables mentioned above. Let’s see 
some problems. 


Example 1.6.1. Let a, b,c be non-negative real numbers such that a+ b+ c = 3. Find the 
maximum of the following expressions 


(a). Sg 2-4 2h + 9°4. 
(b) S,= 4% + 4" 4.4%, 
(Pham Kim Hung) 


SOLUTION. Don’t hurry to conclude that max S; = 6 and max S4, = 12 because the 
reality is different. We figure out a solution by the mixing variable method and solve 
a general problem that involves both (a) and (b). WLOG, assume that a > b > cand 
k > 1is a positive real constant. Consider the following expression 


(a,b,c) =k? + bY + k™. 


a+b ab 


,thent >1,a=t+u,b=t—wand 


fla, b, c) = ew 4 pct-4) 2 pelt+u) = g(u). 
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Its derivative is 
g'(u) =2ulnk-kY—™ + Ink ck (ke — ko). 
By Lagrange theorem, there exists a real number r € [—u, u] such that 


kc — hoe 


= ek" 
Qu se 


and therefore k“’ — k~“ < 2uck“ (because r < u). Moreover, c < 1 and c(t + u) < 
(t—u)(t + u) = t? — u? so we obtain g/(u) < 0. Thus 


gu) < g(0) = ke + 2k = ke + 2KtE-2 = a(t). 
We will prove that h(t) < max ¢ (3) 4(1)) Vk > 1. Since 
hi (t) =2tInk- k® +2(3 — 4t) Ink - K°R-20) 
we infer h/(t) =0 = 4t —3=t-k*"—1), Consider the following function 


q(t) = 3t(t — 1) nk — In(4t — 3) + Int. 


Because q'(t) = (6¢ — 3)Ink is a decreasing function of t (when t > 1), 


3 
t(4t — 3) 
we deduce that the equation q/(t) = 0 has no more than one root t > 1. According 


: 3 
to Rolle’s theorem, the equation h’(t) = 0 has no more than two roots t € E ;| : 


Moreover, because h’(1) = 0, we conclude that 


Ho max (nt9,h(2)). 


According to this proof, we can synthesize a general result as follows 


* Let a,b, c be non-negative real numbers with sum 3. For all k > 1, we have 
kab + kee + Re < max (3k, kM + 2). 


V 


Example 1.6.2. Let a, b,c be non-negative real numbers such that a+ b+ c = 3. Find the 
minimum of the expression 


—a? —b? —c? 
3 SO 


(Pham Kim Hung) 
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SOLUTION. We will again propose and solve the general problem: for each real num- 
ber k > 0, find the minimum of the following expression 


a b? oo 
P=k* +k +k. 


Certainly, if k > 1 then P > 3k by AM-GM inequality. Therefore we only need to 


b 
consider the remaining case k < 1. WLOG, assume that a > b > c. Lett = oe 


9 9 
—b 1 
a thent > landa=t+u,b=t-—u. Let k’ = k > land consider the following 


function 


— 


g(u) = bE)” 4 Rete)? 4 pe”, 
Since 
g'(u) =2Ink- (t+ u)kOt” — 2Ink- (t—u)kO-™, 
we deduce that g’(u) =0 = In(t+ u) — In(t— u) = —4tulnk. Letting now 
h(w) = In(t+ wu) — In(t — u) + 4tulnk, 


we infer that 

1 
~ t+u 
Therefore h’(u) = 0 <= 2(t? —u?)Ink = —-1 © 2ablnk’ = 1. Now we divide the 
problem into two smaller cases 


h'(u) + 4tink. 


1 
——+4]nk-t= 
Bema i t? — u2 


; : 1 
: < 
(i) The first case. If ab, bc, ca < sink’ then 


1 


ke 4 RE 4 RO > B94 4 OboiaRT = B94 4 e712, 


oe 1 
> 
(ti) The second case. If ab > ain k 


h'(u) =0 u=0 > g'(u) =0 u=0, 


. From the previous result, we deduce that 


therefore 
g(u) > g(0) = 2k” + kE-20" — F(t). 


Our remaining work is to find the minimum of f(t) for 5 >t > 1. Since 
f(t) =Alnk (tne 313 2t).K{e-20”) 
we refer that f’(t) =0 © (3 — 3t)(3 —t)Ink’ = In(3 — 2t) — Int. Denote 


q(t) = (3 — 3t)(3 — t) nk’ — In(3 — 2t) — Int 


then 
2 1 3 


‘(t) = (6t — 12) nk’ = (6t — 12) Ink’ 
q(t) = (6 )In iGo (6 )Ink’ + 
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3 
In the range | 1, AL the function ¢(3—2t)(2—t) = 2t? —7t? +6t is decreasing, hence the 
equation q(t) = 0 has no more than one real root. By Rolle’s theorem, the equation 


3 
f’(t) has no more than two roots in E | . It’s then easy to get that 


f(t) > min (40), f (5)) = min (3k, ee 2K?/4) 


According to the previous solution, the following inequality holds 
ke +k? +k? > min (3k, 1+ 2k9/4 de-1/2 4 io/4) 
Notice that if k < 1/3 then 
min (3k, 14+.2h9/4 %e-V/2 4 ee) = 3k. 
Otherwise, if k > 1/3 then 
ioe Ser ae ees 


=> min (3k, 14+2h9/4 de-3/2 4 no/4) = ayy (3k, 1+ Biot) 


Therefore, we can conclude that 
ke 4k” 4k > min (3k, 14.249/4 9-1/2 4 K9/4) = min (3, ‘ee ano/4) 
The initial problem is a special case for k = : In this case, we have 
pee oe ee eae 2 
However, if k = ; then the following stranger inequality holds 
Pew oe Sig eiA. 
V 
Example 1.6.3. Let a,b, c be non-negative real numbers such that a+ b+ c = 3. Prove that 
gab 4 94be 4 o4ca _ Babe < 513, 


(Pham Kim Hung) 


SOLUTION. In fact, this problem reminds us of Schur inequality only that we know 
have exponents (notice that if a + b + c = 3 then Schur inequality is equivalent to 
A(ab + be + ca) < 9 + 3abc). According to the example 1.6.1, we deduce that 


gab + pAbe +4 gtca = 16% + 16°¢ + 16% < 169/4 + 2 = 99 + 2. 
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moreover, we also have the obvious inequality 23“°* > 1, so 
oAab a gAbe £ p4ca - p3abe < 99 4+9—1=—513. 


V 


Transforming an usual inequality into one with exponents, you can obtain a new 
one. This simple idea leads to plenty inequalities, some nice, hard but also interest- 
ing. As a matter of fact, you will rarely encounter this kind of inequalities, however, 
I strongly believe that a lot of enjoyable, enigmatic matters acan be found here. So 
why don’t you try it yourself? 


1.7 Unexpected Equalities 


Some people often make mistakes when they believe that all symmetric inequalities 
of three variables (in fraction forms) have their equality just in one of two standard 
cases: a = b = cora = b,c = 0 (and permutations of course). Sure almost all 
inequalities belong to this kind, but some are stranger. These inequalities, very few 
of them in comparison, make up a different and interesting area, where the usual 
SOS method is nearly impossible. Here are some examples. 


Example 1.7.1. Let x, y, z be non-negative real numbers. Prove that 


Bh et he oe 25(xy + y2 + 2a) 
ytz z+@ -«rt+y (a+yt+z) 


(Pham Kim Hung) 


SOLUTION. WLOG, assume that x > y > z. Denote 


y z 25(xy + yz t+ 2x) 


L,Y, Zz) = + + 
P(@,¥, 2) ytz ze+n arty (a+y+2z) 
We infer that 


Yy z ytz 25yz 
zta aty x (a+y4 2)? 


f(a,y,2z) — f(z,y+ 2,0) = 


-ve(—S aT ass): 


Notice that x > y > z,so we have 


BY & yY _ 
= 
G+YyY %«L+tz” yre yr 
1 1 3 
=> + < 


r+y «+z G+ytz 
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xis 1 " 1 8 3 2 25 
a(a@ty) w(a@tz)~ a(atyt2z)~ (w@t+yt+2z)2 
This shows that f(x,y, z) > f(x,y + 2,0). Denote t = y + z, then we have 


Leet Q5at (x +t)? Wat 
fzytz,0)=F+— Came 2 a + oye = 
: : 2 zg —8tV5 
and the conclusion follows. The equality holds for (x + t)* = 5at or = —— 


In the initial inequality, the equality holds for (a, y, z) ~ (=3* 1, 9 i 
Comment. In general, the following inequality can be proved by the same method 


* Given non-negative real numbers x,y, z. For all k > 16, prove that 


x y z k(ay + yz +22) 
+ ! + > 2(Vvk-1). 
ytez z+@ «arty (etytz)? ~ 


V 


Example 1.7.2. Let x, y, z be non-negative real numbers. Prove that 


x y | 2 , lay + yz 422), 
ytzztn aty x? + y? + 22 


(Tan Pham Van) 


SOLUTION. We use mixing variables to solve this problem. Denote z = max{z, y, z} 


and 
y i. 16(ay + yz + za) 


Wi) as z+no xuty Be gpg 


It is easy to see that the statament f(z, y,z) > f(x,y + 2,0) is equivalent to 
16(a+y+z)*a(et+z)(@t+y)> Qatytz) (2? +y? +27) (2? +(y+z)’) 
Notice that « = max{z, y, z}, so 
(ct+y)@t2)> (@+y? +2?) ; 


16(a+y+z)*x > (Qet+y+z)(2* + (y+2)”) ; 


These two results show that f(z,y,z) > f(z,y+ 2,0). Normalizing +y+z=1, 
we get 
f(x,y, 2) 2 f(a, y + 2,0) = f(x, 1— @,0) = g(a). 
We have 
(2a — 1)(2x? — 2x — 1)(6x? — 6x + 1) 
x?(x — 1)?(2a? — 2x + 1)? 


g (x) = 
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1 
notice that z <a < 1,and it follows that the equation g'(x) = 0 has two roots 
1 3+¥¥3 
en + V3 . 
2 6 


a ay 
6 — >) 


It’s then easy to infer that 


ne) a 


as desired. The equality holds for (x, y, z) ~ (3 +73; 3-3; 0) : 
V 


Example 1.7.3. Let a,b,c be non-negative real numbers with sum 1. Prove that 


2 2 2 2 
me Ce - oa : ae a ee at : ae 
(Pham Kim Hung) 
SOLUTION. WLOG, assume that a > b > c. Denote 
a? be Ce 27(a+b+c)? 


f(a,b,c) = 


b2 + c2 are at a2 + b2 + a2 + b2 + c? ; 
We will prove that f(a, b,c) > f(a, Vb? + c?,0). Indeed 


f(a,b,c)—f (a, JP +e, 0) 


PA Pe Mat d+ eo)? -27 (at VF +e) 
~ 24 Q2 az + b2 a2 a2 + b? + c2 
8 1 1 _ 54a (b+ — Vb? +c?) 
aaa a2(a2 + b2) * a2(a2 +c?) } | a? + b? + c? 


anes 1 1 54b2c? 
Cc t t 

7 a?(a?2 +6?)  a?(a? +c?) Abc(a? + b? + c?) 
Moreover, because ‘ 

zens sea 

a? ~ Abc’ 

1 1 3 
+ < ; 
a*(a2 +6?) a?(a2 +c?) ~ a2 +0?4+e? 


We infer that f(a, b,c) > f (a, Vb? + c?, 0) . Denote t = Vb? + c?, then we have 


a ee t)? 24 ¢2)2 54dat 
fag0) = 4 Coli Cea Be eo7 
t? a2 a2 + t? at? a2 + t? 
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2447)?  27at 27at 
=o Her aae | ape 1 28> BW2T- 27 + 25 = 52. 


—3 xo 5 
This ends the proof. The equality holds for (a, b,c) ~ (==. 1, ) : 
Comment. In a similar way, we can prove the following general inequality 
* Given non-negative real numbers «x, y, z. For all k > 8, prove that 
a? b? a k(at+b+c)? é 
>k k — 2. 
Pte Ota ate a ee en +k 


V 


Example 1.7.4. Let a,b,c be non-negative real numbers. Prove that 


1 1 4 1 a: 24 = 8 
(a+b)? ° (b+0)2 | (c+a)2 ° (at+b+c)2 ~ ab+be+ca’ 
(Pham Kim Hung) 
SOLUTION. WLOG, assume that a > b > c. Denote 
1 1 1 24 8 
b,c) = ; 
Ha, bse) Git rer Gar @absee ab + be + ca 
We get that 
f(a, 6, €) — f(a,b+e,0) 
4 cl lee oie a 1 eee: 
~~ (a+b)? (at+b4+e)? (e+a)? a? abtbe+ca a(b+c) 
8bc c(2a + c) 


> ‘ 
— a(b+c)(ab+be+ca) a?(a+c)? 


Because a > b > c, we get that 
8ab > (2a4+c)(b+c); 


(a+c)? > (ab+ be + ca) ; 


These two results show that f(a,b,c) — f(a,b + c,0) > 0. Denote t = b+ c, then we 


get 
1 1 25 8 
Fla,b+¢,0) = f(a,t,0) = B° (eecee at! 


By AM-GM inequality, we have 


1. a 25 (a +t)? 25 
t =-2 > -24+2V25 =8. 
a (s+a+aep) + + + 2/25 = 8 
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This ends the proof. The equality holds for (a, b,c) ~ Ga 1, ) ‘ 
Comment. By a similar method, we can prove the following generalization 


* Given non-negative real numbers a, b,c. For all k > 15, prove that 
1 1 1 k 2Wk+1—2 
} f + > ; 
(a+b)? (b+c)? (ce+a)? (a+b+c)? ~ ab+bce+ca 


Moreover, the following result can also be proved similarly. 


* Given non-negative real numbers a, b,c. Prove that 
1 ie 1 @ 1 a 8 iS 6 
az+bh? b+ce C+a2 at +b? +c 7 abt+be+ca 
V 


Example 1.7.5. Let a,b,c be non-negative real numbers. Prove that 


a b c 4(a + b+ c)(ab + bc + ca) 
t > 5. 
ae eae Pee ae aB+h3 43 
(Tan Pham Van) 
SOLUTION. WLOG, assume that a > b > c. Denote t = b+ cand 
a b c 4(a + b+ c)(ab + be + ca) 
b,c) = : 
Le,2,¢) bee aun a+b a+ 53+ 3 
We have 
f(a, b,c) — f(a,b + ¢,0) 
re: b+e  4(a+b+c)(ab+ be + ca) da(b + c) 
~e+a atb a a+h4+ 3 a? —a(b+c)4+(b+c)? 
7 4(a? + 3a(b +c)? + (b+ c)%)be (2a + b+ c)be ~, 


(a? —a(b+c)+(b+c)?)(a2+b3+c3) alatb)\(a+c) ~ 
because 
(a+ b)(at+c)> a®—albte)+(b+0*; 
4a(a® + 3a(b+c)? + (b+ 0)*) > Gatb+e(e+h +c). 


Moreover, by AM-GM inequality, we have 


a t 
b = —. 


2 2 
a*—at+t 4at 
= + t1>5. 
at a2—at+t2 


This is the end of the proof. The equality holds for (a,b,c) ~ (? = ve 1, ) 


V 
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Example 1.7.6. Let a,b,c be non-negative real numbers. Prove that 


a i i b " Cc 4 Wabtbetea, . 
b+e cta a+b a+b+ec 


(Pham Kim Hung) 


SOLUTION. WLOG, assume that a > b > c. We have 


ab ac b-b CC 
4/ >4/ = Vb 
penne ae | ea ~ pee eed ms 
= | b a ae > eee. 
c+a a+ a 


Let now t = b +c, then we get that 
a b Cc 9/ab+be+ca 
+4/ + 
b+e cta a+b a+b+e 
> 4 eS Jat = ott, at Sg 
a+t Jat a+t 


v8 10). 


The equality holds for a + t = 3V/at or (a,b, ¢) ~ € + 


Comment. In a similar way, we can prove the following general result 


* Given non-negative real numbers a, b,c prove for all k > 4 that 


a ee / b Fe Cc , Rvab+ bet ca . 5 ig 
b+e c+a a+b a+b+c 
The following result is also true and can be proved by a similar method 


33 


* Given non-negative real numbers a, b,c, prove for all k > 57 that 


/ +b a 1+ W4k2 
(a +c) > 14 V74k2 +k ey 
‘ewe cta Pleat +P +E —14+ W4k?2 


Letting k = 4, we get the following result 


* Given non-negative real numbers a, b, c prove that 


/ eee’) , 37 
et a a+b Te 4+h4+2 7 5— 
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Example 1.7.7. Let a,b,c be non-negative real numbers. Prove that 


a b E jetta oo 2 
+ 4/ of Se, 
b+e cta a+b az+b2?+c2 — 2 


(Vo Quoc Ba Can) 


SOLUTION. Similarly as in the previous problem, we get that ifa > b > candt = b+c 
then 


Ga b c 27(ab+bce+ca) _ a+t at 
‘ ry Py > yh eae 
bee” Veta” ty GeO pe nat T8N3 a 


t 
Denote x = — = > 2. It remains to prove that 
Jat 
3Vv3 TV2 
f(z) =a+ us > ce 
x? —2 2 


Checking the derivative f’(«), it is easy to see that the equation f’(x) = 0 has exactly 
one root x = 2\/2, therefore 


3V3 7/2 
VE 2” 


The equality holds for a + t = 2\/2at or (a,b,c) ~ (3+ V8, 1,0). 


f(x) = f (2V2) =2v24 


V 


Example 1.7.8. Let a,b,c be non-negative real numbers. Prove that 


1 1 1 8 6 
- ~ + Z 
a+b b+c cta atb+c” VJab+bc+ca 


(Pham Kim Hung) 


SOLUTION. Similarly to the previous proofs, we assume first that a > b > c and 
denote 


1 us 1 . 1 8 6 
a+b b+c'cta atb+e VJab+bce+ca 


Let t = b+ c, then we have 


f(a, b,c) = 


1 4: 1 1 1 6 rs 6 
a+b ate atbt+e a Vab+be+ea /alb+c) 


f(a,b,c) — f(a,t,0) = 


c , 8(vab + c+ ca — viab + ac) 
a(a +c) a(b + c)(ab + be + ca) 
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Using ab + bc + ca < (a +c)? and a(b +c) < 2ab, we get 


Jab + be + ca — Vab+ac bc 


/a(b + c)(ab + be + ca) - /a(b + c)(ab + be + ca) + a(b + c)Vab + be + ca 


bc 


Bab Jalb+o) + 2abla+o) a (3ValbFo +2049) 


Therefore 


6c Cc 
a(sVabFq+2at+e) ware 


f(a, b,c) — f(a,t,0) > 


Moreover, since a > b > c, we infer that 
3 
6(a+c) =4(a+c)+2(a+c)> plat b+ c) + 2(a +c) > 38Va(b+c)+2(a+c), 


which means that f(a, b,c) > f(a, t, 0). Furthermore, by AM-GM inequality, we con- 


clude ie a4 é 
t,0) = | — 
f(a, ’ ) a+ t a Te t Vat 


wae (Sees 6) >0. 


Jat \at+t Vat ~ 
This ends the proof. The equality holds for a +t = 3Vat or (a,b,c) ~ 
(EF 10) 
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1.8 Undesirable Conditions 


We will consider now some symmetric inequalities different from every other in- 
equalities we used to solve before. In these problems, variables are restricted by par- 
ticular conditions which can’t have the solution a = b = c (soa = b = ccan not 
make up any case of equality). The common technique is to solve them using special 
expressions and setting up equations involving them. 


Example 1.8.1. Suppose that a, b,c are three positive real numbers satisfying 


dn 21. all 
a+b+a( +o + )=1 
a b ec 


Find the minimum value of 


1 1 1 
2a Fd Oe fo POG BO 
P=(a Lb (Stet). 
(Vasile Cirtoaje) 
SOLUTION. Let now 
b b “ c a 
C= t t > = ’ 
bo ec y a Ob 


then we obtain that 


2 a” 2 b? 
x =2+ dig ; Y = 2+ 5 ; 


cyc cyc 


Because x + y = 10, AM-GM inequality yields that 
1 
P-32=27+y? -—%e+y)> (ety) —2Ax+y) = 50 — 20 = 30 


therefore P > 33 and min P = 33 with equality for 


say Dt=y0- & (a b)(b—c)(c— a) = 0, 


cyc cyc 


ts ny et ol 
combined with the hypothesis (a+b+c) ( tet ) = 10, we conclude that P = 33 
a é 


if and only if (a,b,c) ~ (2+ V3, 1,1) and permutations. 


Comment. This approach is still effective for the general problem where 13 is re- 
placed by an arbitrary real number k > 9. 


V 


Example 1.8.2. Let a,b,c be three positive real numbers such that 


ee 
b4 = 16: 
(a+ (44542) 16 
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Find the maximum value of 


(Vasile Cirtoaje and Pham Kim Hung) 


SOLUTION. First Solution. Taking into account an example in Volume I, we deduce 
that 


13 5 a .134+V75 
a a : 

2 S55 
13 —J/5 b 18475 
< < $ 

2 == 


cyc 


therefore 


(x$-2) +(Sg+r!) core 


cyc cyc cyc cyc 


cyc cyc cyc cyc 
1 
2 
=> (= (x3) < 64. 
cyc cyc 
b 84V5 : 
The maximum of P is 64, attained for ; =-= ae or any permutation. 
Cc 
b : b 
Second Solution. We denote x = >> = — oe a Oe andi. = x mes We 
cyc b cyc & cyc be cyc 


certainly have x + y = 13 and xy = 3+ m+n. Moreover 


3 
a 
vw +y = S71 + 6(m+n) +12 () 


sym 


By AM-GM inequality, we have 


3 
inn? ztnn=4 (34 5) 


sym 


Combining this result with («), we deduce that 
(m+n)? >12+4 (2° + y? — 6(m +n) — 12) 
Because x + y = 13, we obtain 


o+y? = (e+ y)? — 32y(x4+ y) = 13° — 3913+ m+n) = 2080 — 39(m +n) 
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This yields that (with t = m+n) 
t? > —36 + 4(2080 — 39t) — 24t = ¢? + 180t — 8284 >0 +t > 38. 


Therefore m+ n > 38 or xy > 41. This result implies 


1 1 1 
(FP +P +0) (= +gts) =34a? + ety) 


=(a+y)?—(a+y)+3—2ay 
< 137 -2-134+3-2-41 = 64. 


The equality holds if and only if m = n, or 


and in this case, it’s easy to conclude that the maximum of P is 64. The equality holds 


b pa ES 
if and only if ; —— 8 a up to permutation. 
Cc 


Comment. Both solutions above can still be used to solve the general problem in 


which 16 is replaced by an arbitrary real number k > 9. 
Vv 


Example 1.8.3. Suppose that a, b,c are three positive real numbers satisfying that 


Te TD 
arora(l4; +) =16. 


DD 3 al 
P= (a+ ote ( Pa =): 


The expression P can be rewritten as 


4 
a 
P=3+) a astr +e? 2(p+q). 


cyc 


The hypothesis yields that x + y = 13. Moreover, we have 


sy=3+mt+n(1l); 2 +y =p+qt2Axty) (2); 
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2, 2 at ar re 
p +e =) tte +9) Gy 2e=3+ > et ar 3 


cyc cyc cyc 


m+n? = t ES + 2mm) (5); 2 +y2=mn+6(m+n) +9 (6). 
cye cye 
The two results (4) and (5) combined show that 
pq=34+m? +n? —2(m+n) (7); 
According to (1) and (2) and noticing that + y = 13, we have 
p+q= 13? — 2.13 —2(3+ m+n) = 137 -2(m+n) 
The equation (6) shows that 


13° — 39/13 +- m+n) =mn+6(m+n)+9 > mn = 2071 — 45(m +n) 


=> pq =3+ (m+n)? — 2mn— 2(m4+ n) = t? + 88t — 4139 


where t = m+ n. Therefore P can be expressed as a function of t as 


P=2+(p+q—1)? — 2pq = 2+4(68 — t)? — 2(2? + 88¢ — 4139) 
= 2t? — 720¢ + 26776 = f(t) 


Taking into account the preceding problem, we obtain 39.25 >t =m-+n > 38 and 


12777 
the conclusion follows: the minimum of P is f(39.25) = a ae with equality for 
lltvl 
a=b= (reve or permutations; the maximum of P is f(38) = 2304, with 
. a Ob +5 i 
equality for a ae eee permutations. 


V 


Example 1.8.4. Let a,b,c, d be positive real numbers such that 


1 1 1 1 
(arbre+d( bo ti+ ) =20 
a c d 


b 


Prove that 


az ob?) ct 2 


(Vasile Cirtoaje, Pham Kim Hung, Phan Thanh Nam, VMEO 2006) 


Deel deed 4a 
(+e +a) ( t+ata4 ) = 36 


SOLUTION. For each triple of positive real numbers (x, y, z), we denote 


y 


x Zz 
Fa,y,2) == 4S 3 
y 2 & 
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Clearly 
The condition of the problem can be rewritten as 


S° (F(a, b,c) + F(c,b,a)) = 32. 
cyc 
Our inequality is equivalent to 


S- (F (a7, b*, c”) + Fie G")) > 64 


cyc 


@ > (F(a,b,c)? — 2F(c,b,a) + F(e,b, a) — 2F (a,b,c) > 64 


cyc 


= SO (F (a,b,c) + F?(c,b,a)) > 128. 


cyc 


Applying Cauchy-Schwarz inequality, we conclude 


S> (F? (a,b,c) + F?(c,b,a)) > ; b3 (F(a, b,c) “Fleia)) = ae = 128, 


cyc cyc 


and the conclusion follows. The equality holds for 


F (a,b,c) = F(c,b,a) = F(a,c,d) = F(d,c,a) = F(b,c,d) = F(d,c,b) =4 


Sys. 3/5 
or equivalently (a,b, c,d) ~ ( v5 v5 


eet ee oe: 1 a) and every permutation. 


V 


Example 1.8.5. Suppose that a, b,c are three positive real numbers satisfying 


Prove the following inequality 


1 1 1 
(a+b-+c)? (= tae =) > 34, 
(Pham Kim Hung) 
SOLUTION. As in the preceding problems, we denote 


b ? b 
e= yo eiy=dooim=> pias ae 


cyc cyc cyc cyc 
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The hypothesis shows that 


2 b2 
TSE pet y tama 33 oat by 2m =a 


cyc cyc 


We also have two relations (similar to the relations in the previous problem) 
ry =3+m4+n, 2+y? =mnt+6(m+n)412 


and therefore 


oty= Va 4+ y? + 2ry = V394 2n 
=>mn+6(m+n) + 12 = V39 + 2n(30 — n — 3m). 
Denoting r = \/39 + 2n, it follows that 2n = r? — 39 and 
m(r? — 39) + 12m + 6(r? — 39) + 24 = r(99 — r? — 6m) 


_ 210 + 99r — 6r? — r3 


r2 + 6r — 27 
is 210 + 99r —6r?—r? sr? — 39 Flr) 
= = f(r). 
is r2 + 6r — 27 2 


By Schur inequality, we have n + 3 > x + y. Therefore 


n+3>V39+2n > n?4+4n—-30>0 sn>-24+V34 Sr > 354 2V34. 


On the other hand, because m — n = f(r) is a decreasing function of r, we conclude 


monet 35 +2V31) ei 
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Article 4 


Cyclic Inequalities of Degree 3 


1.9 Getting Started 


Hoo Joo Lee proposed the following result a long time ago (known as “Symmetric 
inequality of Degree 3” theorem, or SD3 theorem) 


Theorem 2 (SD3). Let P(a,b,c) be a symmetric polynomial of degree 3. The following con- 
ditions are equivalent to each other 


© P(1,1,1), P(1,1,0), P(1,0,0) > 0. 
e P(a,b,c) > 0Va,b,c > 0. 


Although this theorem is quite strong, it is restricted to the field of symmet- 
ric inequalities. With the help of our global derivative and the mixing all variables 
method, we will figure out a more general formula to check cyclic inequalities which 
have degree 3. It will be called “Cyclic inequality of Degree 3” theorem, or CD3 the- 


orem, 


Theorem 3 (CD3). Let P(a,b,c) be a cyclic homogeneous polynomial of degree 3. The 
inequality P > 0 holds for all non-negative variables a, b, c if and only if 


P(1,1,1) > 0; P(a,b,0) > 0Va,b > 0; 


PROOF. The necessary condition is obvious. We only need to consider the sufficient 
condition. Assume that 


PU, 1,1) = 03 Pa; 6,0) > 0Va,b.> 0; 
We will prove that for all a, b,c > 0 we have 


P(a, b,c) =m) oa +n \a?b+p)— ab? + qabc > 0. 


cyc cyc cyc 


The condition P(1, 1,1) > 0 yields that 


m>0; 3m+3n+3p+q>0; 
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The condition P(a,b,0) > 0 Va,b > 0 yields that (by choosing a = b = 1 and a = 
1,b =0) 
P(1,0,0) =m2>0; P(1,1,0) =2m+n+p>0. 


Consider the inequality 
mS ~a® +n oa@b+p)_ ab? + qabc > 0. 
cyc cyc cyc 


Taking the global derivative, we get 


3m (x) on(er saya) +o(SR Hye) a («x) >0 


cyc cyc cyc cyc cyc cyc 


or 
(8m+n+p) > a? + (2n+2p+q) > ab>0. 


cyc cyc 
Notice that 3m +n+p=m+(2m+n-+p) > Oand (8m+n+p) + (2n+2p+q) = 
3m + 3n + 3p + q > 0,80 we deduce that 


(3m +n+p) >a? + (2n+2p+q)>_ab> (3m + n+ p) (sera) > 0. 


cyc cyc cyc cyc 
According to the principle of the global derivative, the inequality P(a, b,c) > 0 holds 
if and only if it holds when min{a, b,c} = 0. Because the inequality is cyclic, we may 
assume that c = 0. The conclusion follows immediately since P(a, b,0) > 0Va,b > 0. 


Comment. 1. Hoo Joo Lee’s theorem can be regarded as a direct corollary of this 
theorem for the symmetric case. Indeed, if n = p, the inequality 


P(a, b,0) = m(a? + b®) + n(a?b + b?a) > 0 


holds for all a,b > 0 if and only if m+n > 0 (this property is simple). Notice that 
m+n = P(1,1,0), s0 we get Ho Joo Lee’s inequality. 


2. According to this theorem, we can conclude that, in order to check an arbitrary 
cyclic inequality which has degree 3, it suffices to check it in two cases, when all 
variables are equal and when one variable is 0. For the inequality F(a,b,0) > 0, 
we can let b = 1 and change it to an inequality of one variable only (of degree 3). 
Therefore, we can say that every cyclic inequality in three variables a, b,c of degree 
3 is solvable. 

V 


With the help of this theorem, we can prove many nice and hard cyclic inequal- 
ities of degree 3. Polynomial inequalities will be discussed first and the fraction in- 
equalities will be mentioned in the end of this article. 
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1.10 Application for Polynomial Inequalities 


Example 1.10.1. Let a,b,c be non-negative real numbers. Prove that 


3 3 
+++ ( 1) abe > Ta(a2b-+ e+ 2a, 
Va 2 | ) 


SOLUTION. Clearly, the above inequality is true if a = b = c. According to CD3 
theorem, it suffices to consider the inequality in one case b = 1, c = 0. The inequality 
becomes 5 
atl> i" 
~ (WA 
which simply follows from AM-GM inequality 


a a 3 


e@+1= fig 2 


Va 


The equality holds for a = b = cora = W/2,b = 1,c = 0 up to permutation. 


V 
Example 1.10.2. Let a,b,c be non-negative real numbers with sum 3. Prove that 
a*b + b?c+ Ca tabe < 4. 
SOLUTION. The inequality is equivalent to 
27(a7b + b’e + ca + abc) < 4(a+b+c)?. 


Because this is a cyclic inequality and holds for a = b = c, we only need to consider 
the case c = 0 due to CD3 theorem. In this case, the inequality becomes 


24a7b < 4(a + b)°. 
By AM-GM inequality, we have 


(a+b)? = ($+5 +0) 


3 27a?b 
pat ea 
Qi 42 


Therefore we are done. The equality holds for a = b = c or (a,b,c) ~ (2,1,0). 
V 
Example 1.10.3. Let a,b,c be non-negative real numbers. Prove that 


A(a? + B® +c?) + 12(a7b + b’c + c7a) > 15(ab? + be” + ca”) + 3abe. 
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SOLUTION. Because the inequality is cyclic and holds for a = b = c, according to 
CD3 theorem, it is enough to consider the case c = 0. The inequality becomes 
4(a? + b3) + 12a7b > 15ab?, 
or 
(2a — b)?(a + 4b) > 0, 
which is obvious. The equality holds for a = b = cor (a,b,c) ~ (1, 2,0). 
V 
Example 1.10.4. Let a,b,c be non-negative real numbers with sum 4. Prove that 


5(ab? + bc? + ca”) + 3abe < 36 + 3(a7b + b?c + c?a). 


4 
SOLUTION. Because the inequality is cyclic and holds for a = b = ¢ = 3’ it suffices to 
consider it in case c = 0 and a + b = 4. We have to prove that 


Sab? — 3a7b < 36 
or 
a(4 — a)(5 — 2a) < 9. 
Applying AM-GM inequality, we have the desired result 


a(4—a)(5 2a) = 5 - (3a) (4 a) + (5 a) < = (3a+4—a+5~—2a)*=9, 


The equality holds for a = 1,b = 3,c = 0 and every permutation. 


V 


Example 1.10.5. Let a,b, c be non-negative real numbers such that a + b+ c = 3. For each 
k > 0, find the maximum value of 


a*(kb +c) + b*(ke+a)+c?(ka+ 0). 
(Pham Kim Hung) 


SOLUTION. Because the expression is cyclic, we can assume first that c = 0,a+b=3 
and find the maximum value of 


F=ka?b+07a. 


2 
For k = 1, we have F = ab(a +b) = 3ab < a by AM-GM inequality. Otherwise, 
assume that k #4 1. We denote 


f(a) = ka? (3 — a) + a(3 — a)? = (1— ka? +. 3(k — 2)a? + 9a. 
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We have 
f'(a) = 3(1 — ka” + 6(k — 2)a+9. 


Now we check the roots of the derivative and use that a € [0,3] 


2-—k—-Vk?-k+1_ Vk?-k+1+k-2 


/ 
f(a) =0 a= ao Tae = ae 


The maximum of f(a) is attained for a = ag and 


max f(a) = f(ao) = en ss (vy k?-k+1 k — 2) ell 2). 


a€(0,3] (k — 


According to CD3 theorem, we conclude that the maximum of 


a*(kb +c) +b°(ke+a) +c?(ka +b) 


min {3(6-+1) 2 = sa (VBR T+k-2) + oe 


(k— k-1 
Comment. According to this proof and CD3 theorem, we also have the following 


similar result 


* Given non-negative real numbers a,b, c such that a+ b+ c = 3, for each k > 0, prove 
that 
a*(kb +c) +0°(ke +a) +c?(ka+ b) + mabe > 


min { 306-41) +m; aie Ned) (Vie b+i+k-2) +h. 


(k— 1)? k—1 


V 


Example 1.10.6. Let a,b, c be non-negative real numbers such that a + b+ c = 3. For each 
k > 0, find the maximum and minimum value of 


a? (kb — c) + b?(ke — a) + c?(ka — b). 
(Pham Kim Hung) 


SOLUTION. As in the preceding solutions, we will first consider the case c = 0. De- 
note 


ka*b — ab? = ka?(3 — a) — a(3 — a)? = —(k + 1)a? + 3(k + 2)a? — 9a = f(a), 


then we get 
f'(a) = —3(k + 1l)a? + 6(k + 2)a— 9. 


The equation f’(a) = 0 has exactly two positive real roots (in [0, 3]) 


k+2-—VJ7k?+k+1 k+2+VJ7k?+k+1 
= 7 ag = : 
k+1 k+1 
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Therefore, we infer that 


BS ee 1) oe (k+1)2 k+l =m; 
_ _ 2(k? +k+1) ea 3(kK +2) _ 
foe ka) Sea) — (b+ 12 (+2 t Jk2 +k 4 1) a 


The inequality is cyclic, and therefore, due to CD3 theorem, we conclude 


min a?(kb — c) + b°(ke — a) +c? (ka — b) = min {3(k — 1) ;m} ; 
max a*(kb — c) + b?(ke — a) + c?(ka — b) = max {3(k — 1) ; M} ; 
Comment. According to this proof and CD3 theorem, we obtain a similar result 
* Given a,b,c > 0 such thata+b+c = 3and for each k > 0 and m € R, we have 
min{a?(kb — c) + b?(ke — a) + c?(ka — b) + rabc} = min {3(k —1) +r 3m} ; 
max{a?(kb — c) + b?(kc — a) + c?(ka — b) + rabc} = max {3(k—1)+r;M}. 
V 


The following theorem is a generalization of the “cyclic inequality of degree 3” 
theorem for non-homogeneous inequalities. 


Theorem 4 (CD3-improved). Let P(a, b,c) be a cyclic polynomial of degree 3. 


P(a, b,c) =m) oa +n ab+p> ab? +qabe+rS a? +s) abt+ty) atu 


cyc cyc cyc cyc cyc cyc 


The inequality P > 0 holds for all non-negative variables a, b, c if and only if 
P(a,a,a) > 0; P(a,b,0) > 0Va,b > 0; 
PROOF. We fix the sum a + b+ c = A and prove that for all A > 0 then 


Q(a, b,c) =m a8 +n>0a%b+p) ab? + gabe + 5 (So +a) (+) 


cyc cyc cyc cyc cyc cyc 


+45 (xe) +4 (x2) 20 


cyc cyc 


Since ((a, b, c) is a homogeneous and cyclic polynomial of degree 3, according to the 
CD3 theorem, we can conclude that Q(a, b,c) > 0 if and only if 


R(a) = Q(a,a,a) > 0; S(a,b) = Q(a,b,0) > 0. 
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Now, since both R(a) and S(a,b) are homogeneous polynomials we can normalize 
and prove that R(A) > 0 (assuming that a = A) and Q(a,b) > 0 (assuming that 
a+b = A). Since S(A) = P(a,a,a) > 0 and S(a,b) = P(a,b,0) > 0 by hypothesis, 
the theorem is proved completely. 

V 


Here are some applications of this theorem. 

Example 1.10.7. Let a,b, c be non-negative real numbers. Prove that 

a +P +e+24 *(0b + be +c?a) > 3(ab + be 4+ ca). 

(Pham Kim Hung) 
SOLUTION. For a = b = c = t, the inequality becomes 
At? — 67 +2>0 & 2(¢—1)?(2t+1) > 0. 
This one is obvious, so we are done. Equality holds fora =b=c=1. 
For c = 0, the inequality becomes 
Fab +0? +8? + 2 > 3ab 

or 


f(a) = ($041) c—30-a4+@?+2)>0. 


Since 


Ay = (30)? -4 (3 1) (b° +2) < 9b°—4(b+1) (0? +1) = —4b° +50? -4b-4 <0, 
the inequality is proved in this case as well. The conclusion follows immediately. 
V 
Example 1.10.8. Let a,b, c be non-negative real numbers. Prove that 
a? +b? +e? 4+2(a7b4+ b'e+ ca) +12 > 6(a+b+c)+ab+be+ ca. 


(Pham Kim Hung) 


SOLUTION. For a = b = c = t, the inequality becomes 6¢? + 12 > 18¢, or 6(¢ — 1)?(¢+ 
2) > 0, which is obvious. Therefore it suffices to prove the inequality in case c = 0. 
In this case, we have to prove that 


a’ +b? + 2a7b + 12 > 6(a +b) 
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or 
f(a) = a?(1 + 2b) — 6a + (b? — 6b + 12) > 0. 
Since 
Ay =9— (1 + 26) (0? — 6b+ 12) = —2? + 110? — 185-3 < 0, 


so we are done. The equality holds for a = b=c=1. 
V 


Example 1.10.9. Let a,b, c be non-negative real numbers. Prove that 
1 
e+e +e +3+ gia b+ be + ca + 15abc) >atb+c+ 2(ab+ be+ ca). 
(Pham Kim Hung) 
SOLUTION. If a = b = c, the inequality is obvious. If c = 0, it becomes 
a’b 
aS eS >a+b-+ 2ab 


or 
a” (1+2) — (2b+ 1lha+ (? —b+3)>0. 


It is easy to check that 


A= (2-+1)?-4(142) @ b+3)= <b 4 20 +66 1 


Case b < . We have 


Case b > _ We have 


A=- (4 — 6b+ i1) - (5 - 3°) <0. 
Therefore A < 0 in every case, and we are done. Equality holds for a = b =c=1. 
V 
Example 1.10.10. Let a, b,c be non-negative real numbers. Prove that 
2(a? +b? + c3) + abe + ab+ be+ca+2 > 2(a7b+Bc+ec’a) +07 +0 +e? +at+bt+e. 


(Pham Kim Hung) 
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SOLUTION. If a = b = c, the inequality is obvious, with equality fora = b = c= 1. 
Therefore we can assume that c = 0, and the inequality becomes 


2(a® +b) +ab+2> 207b +07 +0? +046. 


We may assume that a > b. Denote 


f(a) = 2(a? +b?) + ab + 2 — 207b — a? —B? —a—b. 
If a > 1 then 
f'(a) = 6a? — 4ab + b — 2a — 1 > 2a? — 3a +1 = (a—1)(2a—1) > 0. 
Therefore 
f(a) > f(b) = 2b? — b? — 2642 = 2(b-1)7(b+1) +B? > 0. 

Therefore we may assume that a < 1. It suffices to prove that 

2(a° + 6°) +2>ab+a?+b?+a+5. 
Let zc =a+b,y = ab. The inequality becomes 

2a(x? — By) +2>2°?-y+er 


or 
2n° — 2? —2+24+y(1— 62) > 0. 
ee hake ae 
SinceO <y< ve the previous inequality is proved if we can prove that 


2e° — 2 —¢-+2>0 (1) 


2 
204 — 2? 2 +24 —(1— 62) 20 (2) 


Inequalities (1) and (2) can be proved easily, so we are done. The equality holds if 
and only ifa=b=c=1. 
V 


The theorem “Cyclic inequality of Degree 3” is a natural generalization of Hoo Joo 
Lee’s theorem from symmetry to cyclicity (for expressions of three variables). Sim- 
ilarly, we have a very nice generalization of Hoo Joo Lee’s theorem for symmetric 
inequalities of 4 variables in degree 3. It is proved by the global derivative as well. 


Proposition 1. Let P(a, b,c, d) be a symmetric polynomial of degree 3. The inequality P > 
0 holds for all non-negative variables a, b, c, d if and only if 


P(1,1,1,1) > 0; P(1,1,1,0) > 0; P(1,1,0,0) > 0; P(1,0,0,0) > 00 
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SOLUTION. The necessary condition is obvious. To prove the sufficient condition, we 
will use Hoo Joo Lee’s theorem. WLOG, assume that 


P(a,b,c, d) =a) a +BY a?(b+e+d) +67 _ abe. 
eye cyc cyc 


Taking the derivative, we get the following polynomial 
Q(a,b, c,d) = (30 +38) | a? + (28 + 67) 5) a(b+c+d). 


cyc cyc 


Clearly, Q > 0 because > a? 


cyc 


ee he 


Si a(b+c+d),3a +38 = P(1,1,0,0) > Oand 
cyc 


(+ 38) + 3(26 + 67) = 8(a +38 + 6y) = $P(1,1,1,1) > 0. 


Since @ > 0, according to the principle of the global derivative method and by the 
method of mixing all variables, it suffices to prove that 


P(a,b,c,0) > 0. 


Since P(a, b,c, 0) is a symmetric polynomial in a, b, c, we have the desired result due 
to Hoo Joo Lee’s theorem. 
V 


Proposition 2. Let P(x1, x2, ...,%n) be a third-degree symmetric polynomial 


Paadoe +65 a7 Ly+y S- LjzL ZL 


iAj iAG#k 
such that 3a+(n—1)8 > 0. The inequality P(x1, x2, ...,%n) > O holds for all non-negative 
variables x1, X2,...,Un if and only if 


P(1,0,0,...,0) > 0; P(1,1,0,0,...,0) >0;...; P(1,1,...,1,0) >0; P(1,1,1,...,1) >0. 


PROOF. To prove this problem, we use induction. Assuming that the theorem is 
proved already for n — 1 variables, we have to prove it for n variables. Generally, 
the polynomial P(«1, £2, ...,£,) can be expressed in the following form 


Paados +65 oa7 Li+y 55 LjLjLp. 
ifj ifjfk 
Taking the global derivative, we get the polynomial 


Q=3a) a! +(n—1 oa + 28S ° aja; + 3( (n — 2 )y So aia; 


tAj tAj 


= (Ba + (n—-1)8)) / ai + (26 + 3(n — 2) yy) 5 wise;. 


tAj 
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Moreover, since P(1,0,0,...,0) > 0, P(1,1,0,0,...,0) > 0, we get 
P(1,0,0,...,0) =a>0; 


Due to AM-GM inequality, we get 


Since P(1,1,1,...,1) > 0, we get 


P(1,1,...,1) =na+n(n—1)8 + n(n —-1)(n—2)y >0 


=Sat(n-1)8+(n—-1)(n-2)y>0 
3a + (n—1)8 


n—-1 


+ (28 + 3(n —2)y) > 0. 
Therefore 
3a 4+ (n—1)6 ae 
1=1 tA 
By the principle of the global derivative and the mixing all variables method, 
we infer that, in order to prove P(x1,%2,...,%,) > 0, it suffices to prove 


P(a1,2,...,€n—1,0) > 0. Notice that 3a+(n—1)6 >0; a> 0,s03a+(n—2)6 > 0. 
The conclusion follows immediately by induction. 


V 
Example 1.10.11. Let a, b,c, d be non-negative real numbers. Prove that 
4(a? +b? + 3 +d?) + 15(abe + bed + cda + dab) > (a+b+e+d)?. 


SOLUTION. Because this is a third-degree symmetric inequality of four variables, 
according to the generalization of the SD3 theorem, it suffices to check this inequality 


in case a b c= d lora 0,6 Cc d lora b 0,c d 1 


ora = b = c = 0,d = 1. They are all obvious, so we have the desired result. The 


equality holds for a = b = c =dora=b=c,d=0 up to permutation. 
Vv 


Example 1.10.12. Let a, b, c,d be non-negative real numbers such thatta+b+c+d=4. 
Prove that 


a’? +b? +c3+d® + 10(ab + be + cd + da + ac + bd) < 64. 
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SOLUTION. The inequality can be rewritten as (homogeneous form) 


5 
P+ teh +d + s(at+b+e+ d)(ab+ be + ed + da + ac + bd) < (a+tb+e+d)*. 


It is easy to check that the inequality holds for (a, b, c,d) = (1,1,1, 1) or (1, 1,1,0) or 
(1,1,0,0) or (1,0,0,0) (and it is an equality for (1,1, 1,1), (1,0,0,0)). Therefore, the 
inequality is proved due to the previous proposition, with equality for (1,1,1,1) and 
(4,0, 0,0). 

V 


Example 1.10.13. Let a, b, c,d be non-negative real numbers such thata+b+c+d=4. 
Prove that 


x 


e+e+e+ae+ F ab + be + cd + da + ac + bd) > 32. 


SOLUTION. The inequality can be rewritten as (homogeneous form) 


i 1 
a+b +e +d? + -(at+b+c+d)(ab+ be + ed + da + ac + bd) = zlatb+e+d). 


By the previous proposition/theorem, it suffices to consider this inequality in the 
cases (a,b,c,d) € {(1,1,1,1), (1,1, 1,0), (1,1, 0,0), (1,0, 0,0)}. In these cases, the in- 
equality is clearly true, with equality for (1, 1,1, 1) and (1, 1, 1, 0). Therefore the initial 
4 
inequality is proved successfully, with equality for (1,1, 1,1) and & 379° 0) , 
V 


Example 1.10.14. Let a1, a2,...,@n (n > 3) be non-negative real numbers. Prove that 


ee eee 3 
5 Da + aD artats 2D araa(as + a2). 


cyc cyc 
(Vasile Cirtoaje) 
SOLUTION. In this problem, we have a = “~~ and 6 = —1. Because 
—1 -1 
3a +(n 1p = 2 Y asi I= "5 >0, 


according to the previous theorem (generalization for n variables), we get that it 
suffices to consider the initial inequality in case some of the variables ay, ag, ..., an 


are 1 and the other are 0. For 1 < k < n, assume that a, = ag oe Pap 1 and 


Ak+1 = Ak42 =... = Akin = 0, then the inequality becomes 


k(n-1). 3  k(k—1)(k—2) 
Baa 6 2 K(k 1) 
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(k — 1)(k — 2) x 
n—2 = 


& (n—k)(n—k+1)>0. 


&n-1lt+ 


2(k — 1) 


This inequality is obvious because k € {1, 2,...,n}, and we are done. Equality holds 


for a, = dg =... = An OF A] = AQ =... = An_—1, An = 0. 


V 
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1.11 Applications for Fraction Inequalities 


In this section, we will return to the theorem CD3 presented before. Starting from 
CD3 we will obtain the following result (“Cyclic inequalities of degree 3 for frac- 
tions”), a very general and useful result in proving fractional inequalities. 


Proposition 3. Consider the following expression of non-negative real numbers a, b, c 


ma+nb+pe _mb+ne+pa . me+na+ pb 
T 


F(a,b,c) = 
(a, b,c) aa+Bb+yc | abt+Be+ya act Ba+tryb 


in which a,b,c € Rand a, B,y € R™. The inequality F(a, b,c) > k holds for all a,b,c > 0 
if and only if F(1,1,1) > kand F(a,b,0) > k foralla,b > 0. 


PROOF. It is easy to see that this proposition is directly obtained from the theorem 


CD3. Indeed, consider the expression 


G(a, b,c) = S "(ma + bp + pe) (ab + Bc + ya) (ac + Ba + yb) — k |] (aa + 6b +e). 
cyc cyc 

By hypothesis, we have G(1,1,1) > 0 and G(a,b,0) > 0. Moreover, G is a cyclic 

polynomial of degree 3. The conclusion follows from the theorem CD3 instantly. 


V 


According to this propostion, we can make up a lot of beautiful and hard inequal- 
ities. Here are some of them. 


Example 1.11.1. Let a,b,c be non-negative real numbers. Prove that 


a+2b 6b+2c c+2a 
> 3. 
c+2b at+2c b+2a 7 


(Pham Kim Hung, Volume I) 


SOLUTION. The inequality is cyclic and holds for a = b = c, so, according to the 
previous theorem, we can assume that b = 1,c = 0. In this case, we have to prove 


that 
a+2 1 2a 


That means, the inequality holds for c = 0. The conclusion follows immediately. 


V 
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Example 1.11.2. Let a, b, c be non-negative real numbers. For each k > 0, find the minimum 


of the expression 
a+kb b+ke ct+ka 


c+tkb at+tkc b+ka 


(Pham Kim Hung, Volume I) 
SOLUTION. For b = 1, c = 0, the expression becomes 


at+k 1 ka a 1 1 


HONS k wae akg koa lt+ka’ 


If k < 1 then, according to AM-GM inequality, we have 
2 
f(a) > 24+ —=-153. 


Vk 


We will now consider the main case, when k > 1. Clearly, 


a 1 1 a 
= 94 > 2 9, 
Fla) Kon. eee 


However, 2 is not the minimal value of f(a). To find this value, we have to use deriva- 


tives. We have first 
1 1 k 


(1+ ka)?” 


The equation f’(a) = 0 is equivalent to 


k?a* + 2ka® — (k? + k? —1)a* — 2k?a —k =0. 
It is easy to check that the equation has exactly one real root ao, so 


J ~ - : ao 1 1 
min f(a) = f(ao) = 24 i + a Tees 


According to the CD3 theorem (for fractions), we conclude that 


: GEED Ui ke c+ka ind3 5g. ay iL 1 
in t =min : . 
me Le+ko | a+tke b+ka k a9 1+kag 


Comment. 1. Because f(a) > 2 Va > 0, we conclude that 
* For all non-negative real numbers a, b,c, k 


GENS DEO ORE sv 
ct+tkb atke b+ka7~ ~ 


2. We can try some estimations for ao. Clearly, ay < Vk and aj > Vk — 1, s0 


ay 1 Ie ate 1 
kag. DP Reg- fk ERR 1 
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er peat eel : {3 , 2 1 bok >t 
min } = min 324 ; 
c+kb a+t+kc b+ka ; Vk ltkVk—-1 


and we get a very nice result 


* For all non-negative real numbers a, b,c 


at v7 | b+ Vie ct+v7a 
ct+tV7b atvVv7e b4+V7a~ 


V 


Example 1.11.3. Let a,b,c be non-negative real numbers. Prove that 


at+b § b+e cta wee 
—~a+4b+e b+4ce+a ct+4a+b7 3° 


T 


(Pham Kim Hung) 


SOLUTION. For b = 1, c = 0, the inequality becomes 


a+l 1 a 


>1 
aed eel ape “) 
and 
ae ae 1 a Zee 
a+4 atl 4a+1~7~ 3 


The inequality (x) is equivalent to (after expanding) 
a? = 3a" + 7a +5 = 0, 
which is obvious because 
a — 3a? + 7a? > (2V7— 3) a? > 0. 
The inequality (xx) is equivalent to (after expanding) 
a® + 20a? — 3a +1 > 0, 
which is obvious, too, because 
20a? — 3a-+1 > (2V20-3)a>0. 


Because the inequality holds if one of a, b,c is equal to 0, it is also true ifa = b =. 
Therefore, we have the conclusion due to the ”Cyclic inequalities of degree 3- theo- 
rem for fractions”. Only the left-hand inequality has an equality case for a = b = c. 


V 
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Example 1.11.4. Let a,b,c be non-negative real numbers. Prove that 


a 4 / b | c <1. 
4a+4b+e 4b+4e+a 4c + 4a+b 


(Pham Kim Hung, Volume I) 


SOLUTION. It suffices to prove that 


a se b a Cc 1 
4a+4b+ec 4b4+4c+a 4c+4a+b7 3 


(*) 
For c = 0, the inequality becomes 


a b 1 
ae < 
4a+4b 4b+a7 3 


or (after expanding) 
(a= 2b)? > 0. 


Therefore we are done according to the proposition. In (x), the equality holds for 
a = b=cor (a,b,c) ~ (2,1,0). In the initial inequality, the equality only holds for 
a=b=c. 


V 


Example 1.11.5. Let a,b, c be non-negative real numbers. For each k,l > 0, find the maxi- 
mal and minimal value of the expression 


a b Cc 
Pea ieee eee 


(Pham Kim Hung) 


SOLUTION. First we will examine the expression in case b = 1,c = 0. Denote 


a 1 
IO) Fag aa 


then we get 
l 1 


(ka +1)? (k+a)? 
The equation f’(a) = 0 has exactly one positive real root a = Vl. So, if | > k? then 


f@= 


min f(a) = f (vi) = si 
sup f(a) = lim. fla) = 5. 


Otherwise, if | < k? then 
; 1 
min f(a) = f(0) = ¢ 
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max fa) =F (vi) =. 


For | = k? then we have 


a 1 1 
6 aa RT a a 


Denote by 
a b c 


F= : 
ka+lb+c kbtlc+a ketla+b 
According to the previous results, we have the conclusion 


ss { 3 1 2 } 
min # = min ke : 
Bhi Rk RET 


F= a 3 sae 2 . 
eS Spee k+l+ lk’ paViJ’ 


Comment. According to this general result, we can write down a lot of nice inequal- 


ities such as 
* Given non-negative real numbers a, b,c and for all k > 1, prove that 


3 a b Cc 1 
< ‘ 
PERE be ete Meeeee. Ree ean k 


* Given non-negative real numbers a, b,c, and for all k > 0, prove that 


a b Cc 1 
Set 
kat Qk—1b+e  MEOR—lota ket Qk—Dato— k 


* Given non-negative real numbers a, b,c, and for all k > 0, prove that 


(kh? —k+l)a (k?-k+1)b (k? —k+1)e 
(2k? — 3k +2)a+k2b+e' (2k? —3k+2)b+ eta (2k? -3k+4+2)c+k2at+b~ — 


In the last inequality, by letting k = 3, we obtain the following result 
* Given non-negative real numbers a, b,c, prove that 


a b c 1 
liaeoree  Mesera “tleroasb many is 


Notice that the equality holds for a = b = cor (a, b,c) ~ (3,1, 0). 
V 


Example 1.11.6. Let a,b,c be non-negative real numbers. Prove that 


38a+2b+c 3b42c+a 3c+2a+b 
>3 
a+2b+4+ 3c 


b+2c+3a  c+2a+3b~~ 
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SOLUTION. First we have to consider the inequality in case b = 1,c = 0. In this case, 


the inequality becomes 


3a +2 3+4 2at+1 
+ >3 
a+2 satl 2a4+3 


= 2a gice tog AGS 
a+2 3a4+1 7 2a+3’ 
or (after directly expanding) 


4a? + 3a? —3a+4> 0. 
This last inequality is obvious by AM-GM inequality 
3a? — 3a +4 > (2v12-3)a>0. 


The inequality is true in case abc = 0. It is also obvious if a = b = c. According to the 
main theorem, we have the desired result. 


V 


Example 1.11.7. Let a,b,c be non-negative real numbers with sum 3. Prove that 


a+b | b+e | C+a Lg 
1+6 tl+e l1+az7 


SOLUTION. The inequality is equivalent to (homogeneous form) 


at+b b+e cta 
b+ atbbe e+ athe at atbre os 


Because this problem is cyclic, homogeneous and holds if a = b = c, we can assume 
that c = 0 and a + b = 3. In this case, we have to prove that 


3 has ai, 
ee ee ihe 
bis 3 a % 

4-a Teer 


~ a? — 4a? +3a+3>0 


 a(a— 2)? +(3—a)>0 


which is obvious because a € [0,3]. The equality holds for only one case, a = b=c= 
1. 
V 
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Article 5 


Integral and Integrated Inequalites 


1.12 Getting started 


As a matter of fact, using integrals in proving inequalities is a new preoccupation in 
elementary mathematics. Although integrals are mainly used in superior mathemat- 
ics, only the following results are used in this article 


1. If f(x) > 0 V2 € [a,b] then [” f(x)dax > 0. 
2. If f(x) > g(x) Va € [a,b] then f” f(x)dx > f? g(a)dz. 


Example 1.12.1. Let a1, a2, ...,@,, be real numbers. Prove that 


(Romania MO) 


SOLUTION. This problem shows the great advantage of the integral method because 
other solutions are almost impossible. Indeed, consider the following function 


So we have f(x) > 0 for all x > 0, therefore is f(x)dx > 0. Notice that 


1 n 
aj,a; 
f(a)de = a 
[ t@ Pie 
so the desired result follows immediately. We are done. 


V 


Example 1.12.2. Let a,b,c be positive real numbers such that a + b+ c = 1. Prove that 


(ab-+ be + ea) ( ae : if acs )eq 


b+b e+e ata) 4 
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(Gabriel Dospinescu) 


SOLUTION. We will prove first the following result: for all « > 0 


a b c 1 
(a + b)? a (a +c)? ag (+a)? ~ (x1+ab+be+ ca)? 


(x) 


Indeed, by Cauchy-Schwarz inequality, we obtain 


(Sctw) (E)2 (Ex) 


or equivalently (because a + b+ c = 1) 


> et? (Es) () 


cyc cyc 


Applying Cauchy-Schwarz inequality again 


(==) (Sree+0) > (a+b+c)’, 


cyc cyc 


or equivalently 


a 1 
2 
oie See (2) 


cyc 


Results (1) and (2) combined show (x) immediately. According to (x), we have 


i (he t aE 7 soe) Sf (ose) 


a b c 1 
| } > 
b+b 0 e+e at@+a~ (ab+bce+ca)(1+ ab + be + ca)’ 


or 


T 


Go| 


and the problem is solved by the simple observation that ab + be + ca < 
V 


Example 1.12.3. Let a, b, c be positive real numbers. Prove that 


1 1 1 1 
+ = 
bl+ab)  c(l+bc)  a(l+ca) ~ wape (1 2g VPP?) 


(1) 


(Pham Kim Hung) 
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SOLUTION. Taking into account example ??, we have 


a i b ‘ c & 3V abc 
(c+ ab)? (x+bc)? (w+ ca)? — (0 i VERA) 


Integrating on [0, 1], we get 


38 a > 3/abc 
cyclo (@ LADY JO (m4 a2) 


or 
1 1 1 3 


| 
T T 


b(1+ab)  c(1+bc)  a(1+ca) < abe (1 ee VPP?) 


Comment. 1. By integrating on [0, abc], we obtain the following result 
* Let a, b, c be positive real numbers. Prove that 


a b c 3 
> 


Api ets) ad a) —~ 14 Wabe (2) 
2. By integrating on [0, abc], we obtain the following result 
* Let a, b, c be positive real numbers. Prove that 
1 1 1 3 
b(Vabce + be) , c( Vabe + be) "al Vabos ab) = abe + Wa2b?c2 ®) 
3. Letting abc = 1 in each of these inequalities, we obtain the following result 
* Let a, b, c be positive real numbers such that abc = 1. Prove that 
isa) - ire be z twa) = ; (4) 


k 
4. These inequalities can be solved by letting a ; 1b Cc 
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1.13 Integrated Inequalities 


The main idea of this method and is hidden in the following example proposed by 
Gabriel Dospinescu in Mathlinks Forum. 


Example 1.13.1. Let a, b, c be positive real numbers. Prove that 


1 1 1 1 1 1 3 3 3 
> + + 
cta~ 3a+b 3b+c 3c+a 


4c e a+b a b+c. 
(Gabriel Dospinescu) 


SOLUTION. There seems to be no purely algebraic solution to this hard inequality, 
however, the integral method makes up a very impressive one. 


According to a well-known inequality (see problem ?? in volume I), we have 
(a? + y? +27)? > B(a?y t yez + 232). 
Denote x = t*,y = t?, z = t®, then this inequality becomes 
(12 4 p20 Pe) >3 Geer 4 pete 4 pete) 


Integrating both sides on (0, 1], we deduce that 
‘1 is 2b | 42c)? vd b b 
if SEO +E +) dt > 3 | 5 (eer Fe + BeF*) dt, 
0 0 
and the desired result follows immediately 


1 1 1 1 1 1 3 3 3 


| | 


| > . 
dG. ab he aac igice cta~ a0acbe  Sbeke. deaca 


We are done. The equality occurs if and only if a = b= c. 
V 


This is a very ingenious and unexpected solution! The idea of replacing «x, y, z 
with x = t*,y = t?, z = t® changes the initial inequality completely! This method can 
produce a lot of beautiful inequalities such as the ones that will be shown right now. 


Example 1.13.2. Let a, b,c be positive real numbers. Prove that 


1 1 ; 1 3 1 1 1 1 1 Ef 1 
Q2e+b 2ate 


i Gibeeo 2a+b ae | ee ' Ob+a_ 


SOLUTION. Starting from Schur inequality, we have 


e+y+ 24 32yz > cy(at+y)+yz(ytz) + 22(z+2). 
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Letting now x = t*,y = t?, z = t°, the above inequality becomes 


1 1 
: (t37 + 2 + 48 4 Beate) > ; (tor (et $0?) + ebro? $e) 4 OTe + 9). 
Integrating both sides on [0, 1], we have the desired result immediately. 
V 


Example 1.13.3. Let a,b, c be positive real numbers. Prove that 


je eee | 5 5 5 9 9 9 
b+ =4 = + + ; 
a b ec 8a+b 3b+ce 3c+a a+3bd b+3c c+3a 
(Pham Kim Hung) 
SOLUTION. Let k = 5 We start from the following inequality 
att yt + 24 + k(aty + yP2 + 232) > (1+ V2)(ay? + yz? + za) (1) 


Denoting x = t*,y = t®, z = t°, we obtain 
ye e-bay Eyer > (1 fs k) er: 
cyc cyc cyc 
Integrating both sides on (0, 1], we get the desired result. 


Finally, we have to prove the inequality (1) with the help of the global derivative and 
the mixing all variables method. Taking the global derivative, it becomes 


4S a3 +k (S14) > (1 +k) (xv 33x) 
cyc cyc cyc cyc cyc 


or 


4) a8 + 3k > 7y > 3(1+k)>_ ay. 


cyc cyc cyc 


Since this is a cyclic inequality of degree 3, we may assume that z = 0 and we should 
prove next that 
A(x? + y®) + 3ka?y > 3(1 +k) ay”. 


This follows from AM-GM inequality immediately since 
Ay? + 3ka2y > 4V3kary? > 3(1 +k) xy’. 
Then we only need to prove (1) incase y = 1, z = 0. In this case, (1) becomes 


ge+1l+kae > (1+k)z. 
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Denote f(x) = a4 +ka? — (1+k) a +1, then we get 
fi (x) = 4a° + 3k2? — (1 +k). 
This function has exactly one positive real root « = 1 ~ 0.60406, therefore 
f(x) > f(xo) 0.05 > 0. 
V 


Example 1.13.4. Let a,b, c be positive real numbers. Prove that 


eae Li (ae ee 
ab 6) e@tbte” 2 XIG4b We | Betas 


(Pham Kim Hung) 


8 
SOLUTION. Let k = 9 then we need to prove that 


1 1 4 1 i 3k > (k +1) 1 4 1 4 1 
3a 3b 8c) at+b+e~ 2a+b 2b+c 2%4+a/)- 
According to example 1.10.1, we have 

ge t+y? +23 4 3kayz > (k +1) (a*y +y?z+ zx) (x) 


Denote x = t*, y = t’, z = t®, then the previous inequality is transformed to 


p32 1 4 486 14 y8e LORS Er ere he eT) Ga 1, p2b+e 14 yera ne 


We conclude that 


1 1 
ih (ce 1 4 p30 1 zi p3¢ 1 +4 Bhs a) dt > (k a 1) H Coe 4 pote + mes dt 
0 0 


Sy a ae 8 ay ae ee Se 
3a 3b | 8c 38(at+b+c)~ 9 \2Qa+b' 2+ce' %2ta/)’ 


which is exactly the desired result. The equality holds for a = b = c. 
V 


According to these examples and their solutions, we realize that each fractional 
inequality has another corresponding inequality. They stand in couples - primary 
and integrated inequalities - if the primary one is true, the integrated one is true, 
too (but not vice versa). Yet if you still want to discover more about this interesting 
relationship, the following examples should be helpful. 
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Example 1.13.5. Let a,b, c be positive real numbers. Prove that 


Be 5g Oe 3 _ 4 i 4 i 4 ¥ 4 * 4 ce 4 
a bc atb+ce~5a+b 5b+c  5ce+a  5b+a 5ce+b 5atc 


SOLUTION. We can construct it from the primary inequality 


2 
a§ +68 + + a2b?c? > 3 (a°(b+c) +b°(c+a)+e(a+d)). 
V 


Example 1.13.6. Let a, b,c, d be positive real numbers with sum 4. Prove that 


os Shores 8 Ee 8 mn 8 8 
a bc d~ (a+b)(e+d) (b+c)\(d+a) (c+a)(b+d) atb+c+d 


SOLUTION. It is easy to realize that this result is obtained from Turkevici’s inequality 
Oh Ped + Qabed SV EPOCH CE Ae eee ee. 
V 
Example 1.13.7. Let a,b, c be positive real numbers. Prove that 


1 1 al 1 1 1 2 2 2 
> | 


| | | 


4a 4d 4c Eyal ag NoME Taps LES Saye aR: ‘Pa ae. ash Ba. 


(Vasile Cirtoaje) 
SOLUTION. We use the following familiar result (shown in the first volume) 
a*+ b+ + ct +0°b + b8e+ cha > 2(ab? + be® + ca?) 
to deduce the desired result. The equality holds for a = b=. 
V 


Example 1.13.8. Let a,b, c be positive real numbers. Prove that 


4 ie 2 36 36 36 . 45 x 45 3S: 45 i 9 
a 1b. “6 Te4G Be Beha GLO” $406 (oF ba- ete 


SOLUTION. We use the following familiar result 
27(ab? + be? + ca? + abc) < 4(a+b+c)* 
to deduce the desired result. Equality holds for only a = b =. 


V 
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Article 6 


Two Improvements of the Mixing Variables 
Method 


1.14 Mixing Variables by Convex Functions 


Using convex functions is a very well-known approach in proving inequalities, so it 
would really be a mistake not to discuss them here. First, I want to return to a very 
familiar inequality from the previous chapter, which can be proved in six different 
ways with SOS method, SMV theorem, UMV theorem, the global derivative and 
also using the general induction method and the nSMV theorem (in the next section). 
We are talking about Turkevici’s inequality 


Example 1.14.1. Let a,b, c,d be non-negative real numbers. Prove that 
at +b44+c44d* 4 2abed > 070274074 0C?CP40C 40°C +A. 


Analysis. As a matter of fact, SMV theorem gives a one-minute” solution; however, 
we sometimes don’t want to use SMV theorem in the proof (suppose you are hav- 
ing a Mathematics Contest, then you can not re-build the general-mixing-variable 
lemma then the SMV theorem again. In this section I will help you handle this mat- 
ter. Let us review some problems from Volume I. Reading thoroughly their solutions 
may bring a lot of interesting things in your mind. 


Example 1.14.2. Let a, b,c, d be positive real numbers with sum 4. Prove that 
abc + bcd + cda + dab + a7b?c? + B22 d? + 2d? a? + d?a7b? < 8. 
(Phan Thanh Nam, Volume I) 
Example 1.14.3. Prove that at + b* + c+ + d‘ > 28abcd for all a,b, c,d > 0 satisfying 
(a+b+e4+d)? =3(7? +0 +e +4’). 


(Pham Kim Hung, Volume I) 
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Analysis. Generalizing this solution, we can figure out a very simple and useful 
method of proving four variable inequalities. The common method we use is to 
rewrite the inequality by replacing s; = a+ 6,2, = aband sy = c+d,x = cd. 
Regarding it as a function of x; = ab and x2 = cd, we can show that the expression 
attains the maximum or minimum when a = 0,c = d or abcd = 0. Let us see a de- 


tailed solution. 


SOLUTION. (for Turkevici’s inequality) Denote m = a? + b?,n = c? + d? and 
x = ab,y = cd. We can rewrite the inequality in the following form 


2 


Me? In? fn? = 247 


t Qey > a? + y? + (m? — 2x)(n? — 2y) 


or 
f(z, y) = —2a? — Qy? + Qry + m? + n? — (m2 — 2x)(n? — 2y) > 0. 


Let us imagine that m and n are fixed as two constants. The variables x and y can 
vary freely but 2a < mand 2y < n. Since the function f, considered as a one-variable 
function in each variable x, y, is concave (the coefficients of both x? and y? are —1), 
we get that 


min f(a, y) = min f(a, 8) 


m m 
where a € {o, =} and 6 € {o, =} (we use the proposition that if a n-variable 
function is concave when we consider it as a one-variable function of each of its 
initial variables, then the minimum of this function is attained at its boundaries - 


this is one of the propositions on convex function in Volume I). Now if a = s and 


B= 5 then we may assume that a = b,c = d. In this case, the inequality becomes 
obvious 

2(a* + c*) + 2a7e? > a* +04 +402" & (a? —c*)? > 0. 
Otherwise, we must have af = 0. In other words, we may assume that abcd = 0. 
WLOG, assume that d = 0, then the inequality becomes 


CORE Ser Le Hee’, 


which is obvious, too. Therefore we are done in every case, and the desired result 
follows. 
V 


Analysis. In this solution, we exploit the relationships 0 < « < a O0<y< a 
Moreover, we should notice that it is necessary to fix m and n first and let x, y vary 
(we can do that because for all 0 < xa < of there exist two numbers a, b such that 
ab = mand a? + b? = n?). For further analysis , see the solution to another familiar 
inequality already solved by SMV theorem. 
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Example 1.14.4. Let a, b,c, d be non-negative positive real numbers with sum 1. Prove that 


1 176 
be + bed b < — + —abcd. 
abc + bcd + cda + da Spat or 


SOLUTION. In this problem, we fix a+ b = mandc+d =n. Let « = aband y = cd 
then 


1 176 1 176xry 
abc + bed + cda + dab — FT a7 dbed = my + nx — oT aaa Ce f(x,y) 


is a linear (convex) function in both x and y. It only reaches the maximum at bound- 
ary values, namely 


m? n? 
max fey) =flas)sac {oh sefooh 


4 
m? n? 
Ifa = ah and 3 = TL we have a = b,c = d. In this case, the problem becomes 
1 176a?c? 
2(a? ay 
(a@®c+ea) S oF + a7 


Deere. omy ; 
for all non-negative real numbers a,c and a+c¢ = 3 This inequality is equivalent to 


176a7c? + 1 > 27ac, 

1 

7 
m? n? 

Otherwise, if a 4 ae and 6 # 7 we must have mn = 0 or abcd = 0. WLOG, 


which is obviously true since ac < = The equality holds fora = b=c=d= 


1 
assume that d = 0, the inequality becomes abe < 57 ifa+b+c = 1. This follows 


1 
immediately from AM-GM inequality and attains equality fora = b = c= a We 
are done. 


V 


These solutions suggest two ways of using this techique: the first way is to fix 
a + b,c + d and the second way is to fix a* + b?,c? + d?. Sometimes, we may fix 
a? + b?,c? + d? and consider a + b,c + d as variables, etc. All these are directed 
towards the same objective to make a = b,c = d or abcd = 0. This is the reason why I 
consider this as a mixing variable method (to make a = b or ab = 0). Finally, we have 
some applications of this very simple and elementary technique. 


Example 1.14.5. Let a,b,c, d be non-negative real numbers with sum 4. Prove that 
a*b? + bc? + 7d? + d?a? + a?c? + bd? + 10abed < 16. 


(Pham Kim Hung) 
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SOLUTION. We fix a+b=mandc+d=n. Let ab = x and cd = y then 


S- a*b* + 10abed = x? + y? + (m? — 2x)(n? — 2y) + 10xry 


cyc 


are convex functions in each variable « and y. Therefore we only need to consider 
the case 


Consider the first case x = — and y = In this case, we have a = band c = d. 
The inequality becomes 


a* +++ 1407 < (a +¢)*. 


Clearing similar teams, we get the following inequality 


which follows from AM-GM inequality. The equality holds fora =b=c=d= 1. 
Now it’s time for the second case xy = 0 or abcd = 0. WLOG, assume that d = 0. The 
inequality becomes 

CEOS Hea < Ib. 


WLOG, assume that a > b > c. Sincea+ b+ c = 4, we infer that 


a?b? + b?c? + ca? < a7b? + 2a7be < a?(b +c)? < 16. 


This ends the proof. The equality holds fora = b =c=d=lora=b=2,c=d=0 
or permutations. 


V 
Example 1.14.6. Let a,b,c, d be non-negative real numbers with sum 4. Prove that 
(1 + 3a)(1 + 36)(1 + 3c)(1 + 3d) < 125 + 13labcd 
(Pham Kim Hung) 


SOLUTION. We fix a+ b= mandc+d=n.Let « = aband y = cd (we regard x and 
y as variables). The inequality becomes 


(1+ 9y + 3n)(1 + 9a + 38m) — 125 — 131ay > 0. 


This expression is a linear (and also convex) function in each variable x and y, we 
get that it suffices to consider the case 
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If xy = abcd = 0, we infer that one of the four numbers a, b, c, dis 0 and the inequality 
2 2 


m nr 
becomes obvious. Otherwise, we must have x = —— and y = —, or in other words, 
a = band c = d. The condition becomes a + c = 2 and the inequality that remains is 


(1 + 3a)?(1 + 3c)? < 125 + 131a?c? 
or 
(7+ 9ac)? < 125 + 131ac. 


This inequality is obvious since ac < 1. This ends the proof. 
V 


I believe that these examples are enough for you to comprehend this simple tech- 
nique. Right now, we will stop discussing the matter of applying convex functions 
to prove four-variable symmetric inequalities, and we will show a general theorem 
for the general case - problems in n variables. This useful theorem is often known as 
“Single inflection point Theorem” (or, for shortening, SIP theorem) 


Theorem 5 (SIP theorem). Let f be a twice diffirentiable function on R with a single 
inflection point. For a fixed real number S, we denote 


n—-1 


S-—2 
ate) = (n~1)(a) + § (F=2), 
For all real numbers x1, £2, ...,Ln with sum S,, we have 


inf g(x) < f(w1) + f(@2) +... + fl@n) < sup g(a), 
x ceER 


PROOF. First we will prove that 
F(x1) + f(w2) +... + f(@n) 2 inf g(2). 


Assume that a is the single inflection point of f(x). Denote I, = [a,+o0) and Ip = 
(—oo, a]. According to the hypothesis, we deduce that either f(a) is convex on lh, 
concave on I, or f(x) is concave on I,, convex on Iz. WLOG, assume that f() is 
convex on I, and concave on Ib. If x1, 72,...,%n € lh, we are done immediately by 
Jensen inequality. Otherwise, suppose that x1, x2, ...,v% € Ip and p41, Pet2,-+.,2n € 
I). Since f(x) is concave on Iz, by Karamata inequality (see one of the following 
articles), we conclude that 


f(a1) + f(ae) +... + flan) < (A — 1) f (a) + f(a1 + vo +... + oR — (kK — 1a). 


Since f(a) is convex on I,, we conclude that 


(kK-l) f(@)+f (Ge+i)t+f(erp2)+...+f (tn) = (n-lf — a +e +t) 
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kat+ p41 + Oppo +...+2n 
n—-1 


f (x1) + f(a2) +... + f (@2n) > (n —1)f (8) = (n—- 1)f (8) 4 (==). 


Fora =a, +2%2+...+ a, — (k—1)aand 8 = 


, We get 


n—-1 
This shows the desired result immediately. Similar proof for the remaining part. 
Comment. According to this proof, we get the following result 


* Let f be a twice diffirentiable function on R witha single inflection point (f convex 
on I, and concave on Ig). For all real numbers x1, %2,...,2n with sum S, there exist 
numbers a € 1, and 2 € I such that 
S-—a 


n—-1 


) < Fler) + flea) ++ Han) < (n= 1948) + (FZ). 


(n— Fla) +4 ( at 
V 
With the help of this theorem, we can prove a lot of nice and hard inequalities. 


Example 1.14.7. Let a,b,c, d be positive real numbers such that abcd = 1. Prove that 
a+b +c+d°+12>2(a+b+ce+d+ abc+ bed + cda + dab). 
(Pham Kim Hung) 


SOLUTION. We have to prove that f(x) + f(y) + f(z) + f(t) = 4 where x, y, z,t are 
Ina, In}, Inc, Ind respectively and 


Clearly 
f''(x) = 9e8* — 2e* — 2e7*. 
2 <2 
Denote t = e”. The equation f(x) = 0 is equivalent to 9¢4—2t?—2 = 0, or 9 = pt rm 
This has exactly one positive real root. That means f(x) has a single inflection point. 
Therefore, according to SIP theorem, we may return to consider the initial problem 


in case a = b = cand d = —a’®. In this case, the inequality becomes 
3a° +a7° +12 >2 (3a +ae%+ae+ 30-*) 


or 
Gi Gar ie? Ba? GF SO, 


This last inequality can be rewritten as 


(a — 1)?(¢2° + 29 — 3¢8 + 4t” + 5¢® + Gt? + 5t* + 4t? + 3t? + 2¢+1) > 0, 


which is obvious. Therefore we are done and the equality holds fora = b =c=d= 
1: 
Vv 
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Example 1.14.8. Let a, b,c, d be positive real numbers with sum 4. Prove that 


3 0 oy, 
9(-+54-+4—=]4+56>15(7? +0 +e°4+a°). 
a be od 


(Pham Kim Hung) 


SOLUTION. We have to prove that f(a) + f(b) + f(c) + f(d) > 0 where 


f(z) = ° = 152". 


18 
Since f” (x) = 3 —30 has exactly one positive real root, we infer that f(x) has a single 


inflection point. Applying SIP theorem, we only need to consider the inequality in 


18 
caseea=b=c=2< e 30 and d = 4 — 3x. In this case, the inequality becomes 


g(x) =9 (; te =) — 15 (3x? + (4 — 32)?) +56. 
Clearly 
q(x) =27 (x =O =) 90 (a — (4— 32)) 
_ 9(4— 42) 9 9 
= BG 3e (3(4 — 2x) — 10a?(4 — 32)?) 
_ 72(@ — 1)(8e — 1)(6 + 152 — 352? + 152%) 
7 x?(4 — 3x)? 


18 
Since x < 4/ aa < 1, we get that 6 + 152 — 352? + 152° > 0. Therefore, in the range 


1 
(0, 1], the minimum of g is attained at x = 3° In other words, we can conclude that 


g(x) > 9 (5) = 0. 


1 
This ends the proof. Equality holds for a = b = c 3? d = 3 or permutations. 


V 


Example 1.14.9. Let a1, a2, ...,@,, be positive real numbers such that a,ag...ay, = 1. Prove 


that 
1 1 1 


+ Pet ——= SS 
n-lt+a, n—-1+a, n—-l+a, 


(Romania TST 1998) 
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SOLUTION. We have to prove that 


f(ar) + flea) +. + Flan) <1 


where x; = Ina; Vi € {1,2,...,n} and 


1 
AOS aa 

We have 

f(a) = 2 (er = (n = 1)) 

(n—-1+e7)8 

Since the function f” (7) has exactly one root, according to SIP theorem, we conclude 
that it suffices to consider the inequality in case 71 = x2 = ... = Xn_1. In other words, 
we have to prove that if a] = ag =... = @,_1 = aanda, =a'~” then 

wk: 1 con 


n—-1l+a.al-"4+n-17 


This can be reduced to 


(a 1)? (nin DS anda!) > 0, 
i=0 i=0 


which is obvious. Equality holds for aj = ag =... = ay = 1. 


V 


Example 1.14.10. Let ay, dz, ..., dy be positive real numbers with product 1. Prove that 


aft+agt+..+¢a—n> Vn — 1(ay + ag +... +n — 1). 
(Gabriel Dospinescu, Calin Popa) 
SOLUTION. For k = =n Vn — 1, we consider the following function 
f(x) = e** — ke®*. 


We have to prove that f(r1) + f(v2) +... + f(an) > (1 — k)n where z; = Ina; Vi € 
{1,2,...,n}. Since the function 


f(x) = 4c?” — ke® 


has exactly one real root, we infer that f(a) has a single inflection point. According 


to the SIP theorem, we may assume that 7; = v2 = ... = %n_1, or in other words, 
a, = a2 =... = Gn-1. The rest follows from what we have done in example ??. The 
equality holds for a, = ag =... =a, = 1. 


V 
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Example 1.14.11. Let a,b,c,d,e, f be positive real numbers with sum 6. Prove that 
(1+a?)(1+b?)(1+c?)(1+d?)(1+e7)(1+ f?) > (1+a)(1+6)(1+c)(1+d)(1+e)(1+f). 
(Pham Kim Hung) 
SOLUTION. Consider the following function in the positive variable «x 
f(x) =In(1 +27) —In(1 +2). 


We have certainly 
: _ 2(1 — a) 1 
C=" aegne Gea 


The equation f”(x) = 0 is equivalent to 


g(x) = 3x4 + 4a? + 2x? — da —1=0. 


Since g(x) > 0 Vx > 0, the equation g(x) = 0 has no more than two positive real 
roots. However, if it had exactly two positive real roots, it must have one more root 
(because the last coefficient is —1). So we get that g(x) has exactly one positive real 
root. In other words, f(x) has a single inflection point. According to SIP theorem, 


we only need to consider the initial inequality in casea = b =c =d =e = xand 


e = 6 — 5x. We have to prove that 


p(x) = 5In(1 + 2?) +n (1 + (6 — 5z)”) — 5In(1 +z) +In(7 — 52) > 0. 


Clearly, 
Hq) = 20H 10(6 — 52) 55 
Pw T4a2 14 (6—5a? Ita 75a 
_ 2 — 2x(6 — 5x) 1 
Sale) € Pepe sae) eee = =) 


Consider the function 


q(x) = (14+ 27)(1 + (6 — 5x)?) + (2 — 2x(6 — 52x)) (14+ 2)(7 — 5x) 
= —25a* + 2023 + 98a? — 140x + 51. 


We will prove that q(x) > OVO <a < 2 Indeed, if x > 1 then #(6-—5r) <1 => 
q(x) > 0. Otherwise, if x < 1, consider the following cases 


Case x < 0.8. We are done since 


q(x) = 10x(4 — 5x) + (98x? — 140x +51) > 0. 


Case 0.8 < x < 0.88. We are done since 


q(x) = 27(2 + 20a — 2527) + (96x? — 1402 + 51) > 0. 
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Case 0.88 < x < 1. We are done since 


q(x) = 27(5 + 202 — 25x”) + (94a? — 1402 + 51) > 0. 


In every case, it is clear that q(x) > 0. We conclude that p’(v) =0 © « =1, 
which implies p(x) > p(1) = 0. This ends the proof, and the equality holds for 
a=b=c=d=e=f=l. 


V 
Example 1.14.12. Let a, b,c, d be positive real numbers with sum 4. Prove that 


104 


(1+a7)(1+b?)(1+c)(1+ a?) > ar 


(Pham Kim Hung, Volume I) 


SOLUTION. We have to prove that 
f(a) + f(b) + f(c) + f(d) = 41n 10 — 31n9, 
where f(x) = In (1 + 2). Since 


2(1 — x?) 


fe) -_ (+22)? 


has exactly one positive real root z = 1, we obtain by SIP theorem that there exists a 
numbers p < 1 for which 


f(a) + f(0) + flo) + Fd) = 8f(p) + f(4 — 8p). 
Denote 
g(p) = 3f(p) + f(4— 3p) = 3m (1+ p?) + In (1+ (4—3p)”), 
then we get 


6p 6(4 — 3p) 24(p — 1)?(3p — 1) 


~ T+p2? 14+(4—3p)2 (1+p2) (1+ (4— 3p))’ 


g (Pp) 


and it is easy to conclude that 


1 
g(p) > 9 (3) = 4In10 —31n9, 


1 
as desired. The equality holds for a = b=c 3? d = 3 or permutations. 


V 
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1.15 nSMV Theorem and Applications 


If the importance of SMV theorem is to provide a standard way to prove four- 
variable inequalities, the improved SMV theorem, called nSMV, becomes very effec- 
tive in proving n-variables inequalities. Although nSMV theorem is based on SMV 
theorem, the intensive applications of nSMVare really incredible. To prove nSMV 
theorem, we use a new result similar to the general mixing variable lemma (the result 
shown in the previous article), but first, we need to clarify some basic properties that 
hold between three real numbers. 


Lemma 1. Suppose that a,b, c are non-negative real numbers satisfyingat+b+c=2+r 
and a? +b? +c? =2+r?, r < 1 is non-negative real constant then abc > r. 


Lemma 2. Suppose that m,n are two non-negative real constants, then the system of equa- 
tions 

r+y+tz=m 

ryt yz+2zr=n 


has a solution (x, y, z) = (a,b, c), with a, b,c > 0 if and only if m? > 3n. 


PROOF. The second lemma is quite obvious, therefore we will prove the first one. 


Denote z = a—1,y = b—-1,z = c—1 thenz+y+z = r—land 274+y?+2? = (r—1)?,s0 
we infer cyt+yz+zx = 0. We also have that x, y, z are the real roots of the polynomial 
f(t) = (¢-2)(t—y)(t— z) = #8 + (1—r)t? — yz. Now suppose that xyz < 0 then 
all coefficients of f(t) are non-negative and therefore all its roots are non-positive, or 
x,y,z < 0. This result contradicts the assumption «zy + yz + zz = 0. Then we must 
have xyz = (a — 1)(b— 1)(c— 1) = Oand the conclusion follows. 


V 


Lemma 3. Suppose that a,b,c are three non-negative real numbers satisfying a + 
b+c = m, ab+ be + ca = n, where m and n are two non-negative real 


2 


constants. If m* > 4n then the minimum value of abc is 0, with equality for 


m+vVm? —4n m— Vm? —4n 
2 2 
3n < m? < 4n then the minimum values of abc are attained for (a,b,c) = 


Gees m+vVm?2—3n m+ /m?2 —3n 
3 , 3 : 3 


a = 0 and (b,c) = up to permutation. If 


up to permutation. 


PROOF. We consider the following cases 


(i) The first case. If m? < 4n then there exist two numbers ao, bo such that a + b = 
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m, ab = 4n, therefore (a, b,c) = (ao, bo, 0) satisfies the system 


a+b+c=m 
ab+be+ca=n 


Certainly, the ao - bo -0 = 0 and therefore the minimum of abc is 0. 


(ii) The second case. If 3n < m? < 4n then it is easy to check that there exist two 
numbers k,r (k > r > 0) for which m = 2k +r,n = 2k? +r?. According to lemma 1, 
we conclude that abc > k?r, as desired. 


V 


As a matter of fact, the third lemma can be proved easily by derivatives, but 
proofs without derivatives are better. However, derivatives can help us confirm eas- 
ily that 


Lemma 4. Suppose that a,b,c are three non-negative real numbers satisfying a + 
b+c = m, ab+ be + ca = n, where m and n are two non-negative real 
constants and m2 > 3n. The maximum value of abc is attained for (a,b,c) = 


— 38n m—Vm2—3n m— Vm? — 3n 
: 3 


up to permutation. 
3 ; 3 pt0.P 
Lemma 5. Suppose that a,b,c are three positive real numbers satisfyinga+b+c = 


m, 1/a+1/b+1/c = n, where m and n are two positive real constants and mn > 
(mn + 3) + \/(mn — 1)(mn — 9) 


9, then abc is maximal when a = b ; 
nm 
9) = —] = 
on) vie ee») up to permutation; and abc is minimal when a = b = 
nm 
(mn + 3) — ne —1)(mn—- a) jo (mn — 3) + ue —1)(mn-— 9) ‘ie Revere 
mr nm 


tation. 


Although these lemma seem to be hard to apply, they are meant to be used for a 
more important result, nSMV theorem. 


Before showing nSMV theorem, we will prove an improved general mixing vari- 
able lemma (and a give general kind of A transformation). Its proof is still based on 
that of the initial lemma. 


Lemma 6 (Improved general mixing variable lemma). Let (a1, a2, ..., Gn) be a sequence 
of real numbers and €1, €2 be two constants such that €,,€2 € (0,1). Carry out the following 
transformations 


1. Choose i, 7 € {1,2,...,n} to be two different indices satisfying 


a, = max(a1, G2, ...,dn), aj = min(a1, d2,..., Gn). 
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2. Replace a;, a; by a certain number a (without changing their ranks) for which 


a;j—a@ ay — 


a € [a;,a,], <e, <1, <eg <1. 


ay — ay 5 — a; 


ay 4 


After repeating these two transformations, all numbers a; tend to the same limit. 


PROOF. The following proof is based on the proof of the general mix- 
ing variables lemma. Henceforward, we will call this transformation the I- 
transformation, which is indeed an extension of the initial A transformation. De- 
note the first sequence as (a1,1,41,2,...,@1,n) and the sequence after the k-th T- 
transformation as (a%,1, @k,2, ---; @k,n)- Denote M;, = max(ax,1, Ak,2,---) @kn) and mp = 
min(Gx,1, @k,2, ---; @kn). We have of course that (M;,)?2, is anon-increasing sequence 
and (mx)? is a non-decreasing sequence, so there are two finite limits 
M = lim Mz, m= lim m, 
k—-0o k-o0o 

and we need to prove that MM = m. WLOG, suppose that M, = a; = a1,, and m, = 
Gn = An,1. The I-transformation changes a; and ay, to a2,1 = Gon = £2 € [a1, an] (we 
can assume that a; > a,,). If there exists some transformations that transform a, 1 
again (that means there exists some numbers k > 2 for which m, (or M;) is equal 
to x2), we must have mz (or M2) is equal to x2. Indeed, suppose that m, = x2, since 
XL2Q = A2,n it follows that x2 > mz > ... > my, and the equality must hold, or mz = 22. 
Denote x; to be the result of MM), and m,, after the k-th I’-transformation, then we 
infer that 

S={k:Al>k|m = cx} = {kl meg = ox} ; 

PS {k all> k|M = UE} = {k| Mp1 = x} , 


By hypothesis, if k € S then 
Mryi — Meg = Mepi — te S Me — oe S €1(My — mx). 
Similarly, if k ¢ P then 
Mp+i — Mei < €2(My — mx). 


Because €1, €2 € (0,1), if S or P are infinite, we have dim (Mr —m) =0 >M=m 
and the conclusion follows. Otherwise, both S and P are finite. We deduce that I- 
transformations don’t impact on ax,; and az,, after a sufficiently large number k. 
Without loss of generality, we can assume that S = P = (). Therefore ay; = a2,1 for 
allnumber k € Nand k > 2 and we can eliminate the number a2,; from the sequence 
and consider the remaining problem for the sequence (a2,2, d2,3, .-., d2,n) (only n — 1 
terms). By a simple induction, we have the desired result. 


V 


From this lemma, we can deduce a generalization of SMV theorem as follows 
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Theorem 6 (nSMV theorem). Suppose that the function f : R” — R is a continuous, 
symmetric, lower bounded function satisfying the condition 


f(a1, a2, s2isQirg) 2 f(b1, b2, sds Ory 


where (by, bo, ..., bn) is obtained from (a4, a2, ...,n) by a T-transformation, then 


f(a1, 2, ...,An) > f(x, x, ...,2) 
where x is a certain number (normally defined by the specific form of 1). 


The basic importance of nSMV theorem is that it uses a very general transforma- 
tion I that has a lot of particular applications. Indeed, here are some of them 


Corollary 1. Suppose that x1, x2,...,%n are positive real numbers such that 


1 1 1 
U+Xa+...+ 2p = const, + f saiegae = const 
Ly v2 Xn 


and f(x1,%2,...,2,) a continuous, symmetric, lower bounded function satisfying that, if 
Ly > tg >... > Ly and £2, 43, ...,Un—2 are fixed then f (x1, %2,...,%n) = g(X1,@n-1, En) 
is a strictly increasing function of %1%p—1%n; then f (a1, %2,...,%) attains the minimum 


value if and only if 1 = wg =... = 1 < &y. [fay > tg >... > ty and x3, ...,Ly_1 are 
fixed then f (1, X2,...,Un) = g(#1, 2, Xp) is a strictly increasing function of ©1%2%,,; then 
f (#1, V2, ...,%n) attains the maximum value if and only if x; = x2 =... = Ln_1 > Ln. 


Corollary 2. Suppose that x1, x2,...,%p are non-negative real numbers satisfying 
itvet.. +2, = const, x; + ze +t 2 = const 


and f(x1,%2,...,0n) a continuous, symmetric, under-limitary function satisfying that, if 
Ly > tg >... > Ly and v2, 43, ...,Un—z are fixed then f (x1, €2,...,%n) = g(X1,€n-1, En) 
is a strictly increasing function of ©1%n_1%n; then f (a1, %9,...,%) attains the minimum 


value if and only if x1 x =. Lk O < Up41 < Ueqe = .. = Ln, where 


k is a certain natural number and k < n. If x, > tq > ... > Ep and x3,...,Ln—1 are 
fixed then f (a1, X2,...,%n) = g(#1, 2, Xy) is a strictly increasing function of %1%2%y,; then 
f (a1, V2, ...,%n) attains the maximum value if and only if x1 = x2 = ... = Ly-1 < Ln. 


PROOF. To prove the above corollaries, we only show the hardest, that is the second 
part of the second corollary (and other parts are proved similarly). 


* Suppose that x1, x2, ...,%n are non-negative real numbers satisfying 
Ly Ae + oe hy ES const, x7 + zy See x = const 


and f(%1,2,...,Um) 4 continuous, symmetric, under-limitary function satisfying that if 


Ly > 2 >... > Ly and v2, 43, ...,Un—2 are fixed then f (x1, %2,...,%n) = g(X1,@n-1, En) 
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is a strictly increasing function of %1% 1%; then f (a1, %2,...,%) attains the minimum 


value if and only if vz, = 22 =... = 2%, =0 < Ge41 < CeyQ =... = In, Wherek < nisa 


certain natural number. 
To prove this one, we will chose the transformation I on (21, £2,...,%n) as 
(i). The first step. Choose i, j,k € {1, 2, ...,n} to be different indices satisfying 


a; = max(a1, G2,...,dn), aj = ; eu so ttth ak = ; ae a {at}- 
=1,n,at =1,n,at FJ 


(ii). The second step. With s = a+b+c,p = ab-+ be + ca, replace a;,a;, az by 
/ 


[2 _ ED, (anim 
= coun ; a= 7 22 if 4p > s? > 3p (1). 
[Qa a Ree) 
pee ; Pia, = ; Pa’, = Oif s? > 4p (2). 


/ 
+,@ a, = 


+,a,= 


After each of these transformations, (a;,a;,4@,) becomes a new triple (aj, as, aj, ) with 


/ / / iI: ars Lond: 
Aji + aj + Ak = A, + A; + Ap, AA; + A;AK + ARG; = A;a; + A;Ay, + AZG;, 


but the product aja‘,a), is minimal (that is ajajax > aja‘,a),). Notice that the step (2) 
can’t be carried indefinitely, because we can change positive terms of (a1, d2,..., an) 
to 0 in only finitely many times (no more than n times). Therefore, to get the conclu- 
sion, we only need to prove that if 4p > s* > 3p then 


/ / 
a; — ar a; — A 


<e€g <1. 


<ée, <1, 


ai — ak ai — ak 
We don’t need to take care of how a; changes, because the condition 4p > s? > 3p 


ensures that a; > 0. Denote a; = a, ap = b,a; = cso a > b > cand therefore 


, a+b+c+vVa? +b? +c? — ab—be-ca 
a. = 


i 3 
and we deduce that 


ai, — ap _ atbt+c+Var+b? +c? ab — bc — ca — 3b 
ay — ak ~ 3(a — b) 
(a —b) — (b-0) + 4/3 ((a—0)? + (6-0)? + (c—a)?) 
a 3(a — b) 
(a—b)—(b-—c)+(a-c) 2 
= 3(a —b) =a re 
al —a;|_ (@—b) + (ac) - /} ((a— 0)? + (b- 0)? + (e—a)”) 
ay — ak 5 3(a — b) 
(a — b) + (a—c)—(b-c) 
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Notice that the I-transformation makes the product a;a;a, minimal, and also 
f (a1, @2,..-; @n) Minimal (if we fix all numbers a;,t 4 i, 7, k). Therefore we are done. 


V 


According to this proof, we can prove the following result as well (that let’s us 
use nSMV theorem more freely) as follows 


Corollary 3. Suppose that x1, ro, ..., Gp, are non-negative real numbers such that 
T+XQ+..+¢2n = const, 2} +23 +. + x = const. 


Let f(x1,%2,...,%,) be a continuous, symmetric, under-limitary function. If we fix 
L4,%5,+-,Ln then f(x1,22,...,%n) = g(%1,%2,x3) is a strictly increasing function of 
L1x9%3 then f(x1,X2,...,%n) attains the minimum value if and only if x) = x2 = 

-= te = 0 < Gey1 < Lepe =... = Ln, where k < n is a certain natural num- 
ber. If we fix %4,%5,...,Upn then f(a1,%2,...,%n) = g(€1,X%2,23) is a strictly increas- 
ing function of x1 x2x3 then f(x1,%2,...,%,) attains the maximum value if and only if 


Cy Ht He SH By SR 


Actually, I know that these results are difficult for you to comprehend because of 
their complicated appearances, but you will see that everything is clear after you try 
to prove the following examples 


Example 1.15.1. Let a,b, c,d be non-negative real numbers. Prove that 
Oh he + 4H labed SF AV tet a te 
(Turkevici’s inequality) 
SOLUTION. If we fix a+ b+ c= const and a? + b? + c? = const, then 


RHS—LHS = (a?+b? +c”)? —3(ab+bce+ca)? + 6abc(a+b+c) +2abed—d? (a? +b? +c’) 


is certainly an increasing function of abc. By corollary 3, it’s enough to prove the 
inequality if a = b = c > dor abcd = 0. If d = 0 then we have to prove that 
at + b4 + ct > a?b? + b?c? + c?a?, which is obvious. If a = b = c, the inequality 
becomes 3d4 + 2a%d > 3a?d?, which is directly obtained from AM-GM inequality, 
too. The proof is completed successfully. 


V 
Example 1.15.2. Let a,b,c, d be non-negative real numbers with sum 4. Prove that 


(1 + 2a)(1 + 2b)(1 + 2c)(1 + 2d) < 10(a? + b? + c? + d?) + 4labed. 


352 — © GIL Publishing House. All rights reserved. — 


(Pham Kim Hung) 


SOLUTION. First, notice that ifa <b <c< dandc < 1/3 thena,b < 1/3 andd > 3 
and we are done because 


10(a? + b? + c? + d?) + 4labed > 90 > (1 + 2a)(1 + 2b)(1 + 2c)(1 + 2d). 


1 
So we may assume that a < b< c<d,c> =. Wefixc = const, a?+b?+c?+d? = const 


(therefore a + b + d,a? + b? + d? are fixed, too). Denote 


f(a,b, c,d) = (1+ 2a)(1 + 2b)(1 + 2c)(1 + 2d) — 10(a? + b? + c? + d?) — Alabed. 


The coefficient of abd is 8(1 + 2c) — 41c = 8 — 25c < 0,s0 f is a strictly decreasing 
function of abc. According to corollary 2 of nSMV theorem, it’s enough to consider 
the two cases a < b = c = dand abcd = 0. If a < b = c = d = « then the inequality 
can be rewritten as (x — 1)?(—75x? + 14x + 151) > 0, which is true because x < 4/3. 
If abcd = 0, then a = 0 and the inequality is also obvious because 


10(b? +c? +d?) > > (1 + 2a)(1 + 2b)(1 + 2c). 
We are done and the equality holds fora =b=c=d=1. 
Comment. In the same manner, we can prove a stronger result as follows 
* Let a,b, c,d be non-negative real numbers with sum 4 then 
144(1 + 2a)(1 + 2b)(1 + 2c)(1 + 2d) < 1331(a? + b? + Cc? + d?) + 6340abed. 
V 


Example 1.15.3. Let x1, x2, ...,%» be non-negative real numbers such that x1 + %2+...+ 
Ln =n. Prove that 


(@122...0n) Tat (2 +22 +... +42) <n. 
(Vasile Cirtoaje) 


SOLUTION. If we fix x1 + v2 +23 and x} +3 +273 then the left-hand expression of the 
above inequality is clearly a strictly increasing function of x1 x2%3, so, according to 
the corollary 2 of nSMV theorem, we conclude that it suffices to consider the initial 


inequality in case x} = @g =... = 2,-1.1 = 4 < Landa, =n-— (n-—1)z. In this case, 
the inequality becomes 


a¥’ Tn — (n — 1)n) = ((n — 1)a? + (n—(n—1)x)”) <n 
or f(x) < 0Va < 1 where 


f(z) =Vn-—1me+ 


1 2 2 
waa (n—1)x)+In ((n — 1)2? + (n— (n—1)2)?)—Inn. 
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It is easy to check that 


fie) = n/n —1(1— 2x) (Vn — Ir —n+ (n—- Lx)’ 
x(n — (n— 1)x) (na? + (n—(n—-1)x)?) © 


Since x < 1, we get that f’(x) > 0, therefore 
f(z) < Ff) =0. 
This ends the proof. The equality holds for x; = #2 =... =a, =1. 


V 
Example 1.15.4. Let a, b,c, d be positive real numbers such that that 
2at+b+ct+d) =5(a? +b? +c? +4’). 
Find the minimum value of 


aé#+b4+c4+4d4 
abcd 


(Pham Kim Hung) 


SOLUTION. First we guess that the equality holds for b = c = d (in this case, we find 
out a = 2+ V5,b = c =d = 1 and permutations) and this is the key to the solution. 
Indeed, denote k = (2+ V5)? + (24+ V5)~! > 78, we will prove 


a‘ + b* + c* > 4abed. 


WLOG, assume that a > b > d > c. We fix d and suppose that a + b+ c = const, a? + 
b? + c? = const. By hypothesis, we have 


A(a + b+ c+ d)* = 10(a? +b? +c? +d?) > 5 ((a +b)? + (c+ d)’) 


SO 


(a+b)? + (c+d)? < 8(a+b)(c+d) sa+b< (44 V15)(c+d) 
and therefore 
a+b< (44 V15) (c+d) < (8+2V15) d< 18d + 4(a+b+0) < 76d. 
Moreover, notice that 
a* + b4 + ct — kd- abc = (a? + b? + c*)? — 2(ab + be + ca)? + [4(a +b +c) — kd] abc 


is a stricly decreasing function of abc (because a + b + cand a? + b? + c* have been 
fixed already). By the second corollary, it suffices to consider the initial problem in 
case a > b =c=d. If b =c =d, we deduce that a = (2 + V5) bby hypothesis, so 


at+bhtt+e4dt= ((2 + v5)4+ 1) b4 = kabed. 


V 
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Example 1.15.5. Suppose that a1, a2, ..., dn are positive real numbers satisfying 
a, + do +... + dn =a, 1 +49 1 +..4+4,7' =n+2. 
Find the minimum and maximum value of 
P=ai+az+...+a2 + 2a109...an. 
(Pham Kim Hung) 


SOLUTION. Without loss of generality, we may assume that a1 > az >... > @n—1 > 
; 1 1 

Gn. We fix s = a, + ag +a, andr = — + — + —. Denote x = ayaza, and p = 
ay a2 n 

a304...dn—1 then the expression P can be rewritten into the form 


n-1 n—2 
P=s?-2re+2pr+ aj = 3? — (2r — 2p)z + S° af. 
i=3 i=3 


Now we will prove that r > p, or 


1 1 1 
—+—+ — |} agd4...an_2. 
ay a2 an 


Indeed, according to the assumptions, AM-GM inequality indicates that 
nt+2=a,t+agt... tan > n/a, Q2...dn 


9) n 
=> 41 2...dn < (1 + ) <e<9 
n 


9 
=> 43...dn—1 <— —m@— <a, +a2.+ an. 
a1 + a2 + Gn, 


This result shows that P = P(~) is a strictly decreasing function of x. By corollary 1 
of nSMV theorem, we deduce that P attains the maximum if 71 > v2 = 173 =... = Lp, 
and attains the minimum value if 71 < #2 = 73 = ... = &y. By hypothesis, it’s easy 
to determine the values of («;)/_, for each of these cases. The proof is completed. 


V 


Example 1.15.6. Let a,b,c, d be non-negative real numbers with sum 1. Prove that 


2(a? +b? +c? + d?) > 274/ (a2 + b?)(a? + c?) (a? + d?2)(b? + c2)(b? + a?) (2 + a2). 
(Pham Kim Hung) 


SOLUTION. We will prove a homogeneous inequality as follows 


2 (+) (x«) > 27 s| | [ (a2 +22). 
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WLOG, assume that a > b > c > d. If we fixa+c+d,a? +c? + d and let acd = x 
then 


(a? +c*)(c? +d?) (d? +a) = (a? +c? +d?) (ac+ced+da)*—2(a?+c*+d?)(a+c+d)x—2? 


is a stricly decreasing function of «. Moreover, 
(b? +.a7)(b? +c7)(b? +d’) = 6 +b4(a? +c? +d?) +? (ac+cd+da)* —2b?(a+c+d)a+27 
is also a strictly decreasing function of « because its derivative is 

—2b?(a+d+d) +22 > 2b’a— 22 <0. 


The expression |] (a + b?) is a strictly decreasing function of x = acd. By corollary 


2 of nNSMV theorem, we conclude that it suffices to examine the initial problem in 


cases a = b = cord =0. If d = 0, the inequality becomes 


8(a+b+c)*(a? +b? +.c?)? > 39a7b2c7(a? + b?)(B? + ?)(C? +47). 

This one follows from AM-GM inequality immediately because 

(a+b+c)® > 3%ab?c* 

8(a? + BD? + c?)? > 27(a? + B7)(b? +. c*)(2? +0”). 
Consider the case a = b = c. The inequality becomes 
(3a +d)?(3a + 47) > 2707 (a? + d?) 
which is obvious because 
(3a + d)?(3a? + d?) > (9a? + 6d”)(3a? + d?) > 27a? (a? + d?). 

This is the end of the proof. The equality holds for a = b = c,d = 0 or permutations. 
Comment. Using this result, we get the following one 


* If a,b,c, d are non-negative real numbers then 


ae eae! Se ee ee PRY EP ee oe 81 
a+ a+ a+) P+ ° P+? ~ Watb+ctd)?’ 


Indeed, just apply AM-GM inequality, and we can conclude that 


1 1 1 
Dace l(a a 


cyc cyc 


(0) Coariece 


cyc cyc 
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. 3(a? +b? +c? +d?) 81 
~ —-4/ T] (a2 + 82) ~ 2a+b+c+d)? 
sym 
V 


Example 1.15.7. Let x1, ro, ..., %,, be positive real numbers such that x1 +%2+...40) = 1. 
Prove that 


1 1 2nVWn—1 
fee >n+2vV 1. 
a : poe e+a+. tae o 


(Pham Kim Hung) 


SOLUTION. We fix the sums x71 + 22 + 73,27 + v3 + x2 and fix the n — 3 numbers 
1 2 3 


23,4, -.., Ln. Clearly, x1 x2 + %2%3 + £321 is a constant and 


1 1 1 _ UXQ+ LQX3 + B3ZX1 


Ly ve X3 L1XQXQ 


is a decreasing function of 712223. By corollary 2, we only need to consider the in- 


equality in case x1 nny a Dit LL, n — (n — 1)a. This case can be 
completed easily as shown in the end of the proof to the example ??. 


V 


Example 1.15.8. Let 71, 22,...,%n (n > 4) be positive real numbers such that x1 + x2 + 
e+ £p, =n. Prove that 


1 1 1 +4+2 —1 
{ bet } vn (vin vi NES eli eget same 


T 
Ty Xe In fre +23 +...+ 22 


(Pham Kim Hung) 


SOLUTION. Similarly with the previous example, if we fix x1 + 72+ #3, xe + ax + xe 
and fix #4, £4, ...,%» then the left hand side of the inequality is a decreasing function 
of %1%2%3. So we may assume that 7; = x2 = ... = £,_1. For convenience, we may 
consider the inequality for n + 1 numbers with the assumption that 7; = 72 =... = 
Lyn = Land &n+1 =n+1— nz. We have to prove that 


ni 1 _ vn (vn +5 + 2Vn) 
zg nt+l—nz | nz? + (n+1—n2) 


= >n+14+2/n4+Vn4+5. 


Using the identities 


1 ca Roe Da 
eet) z(n+1—n2) 


x ntl—ne 


nx” + (nt1—nza)? —(n4+1)=n(n+1)\(1—-2)’, 
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our inequality can be transformed to 


(/n+5+2)/n) n(n +1)(1 — 2)? 
J/(n + (na? + (n +1 = naz)?) + nz? + (n+1— nz)? 


n(n+1)(1— 2x)? 
x(n+1—nz) 


= 


It remains to prove that 


V(n +1) (na? + (n+ 1 nax)?)+nx?+(n+1—nz)? > (Wn +5 + 2/n)-2(n+1—nz) (x) 
By AM-GM inequality, we get that 
nx? + (n+1—nz2)? >2/n-a(n+1—nz). 


By Holder inequality, we get that 


Goat + =) Kin +1—nzx)+(nz))? > (vn+ Ym)’ 


ax 


3 
2 2, n(Wn+l) o PO os ae 2 
=> nx +(n+1-nz) 2 eater 2 Me) 2p 2 toe) 


These two results combined can deduce (x) immediately, so we have the desired 


result. The equality holds for 7} = #2 =... =a, = 1. 


Comment. 1. For n = 5, we get the following result 


* Given positive real numbers a, b, c,d, e with sum 5, prove that 


pie ie asees vs > 12 
abe de vV@+RP?+24d2+ 


2. Another inequality derived from this problem is 


* Let x1, £2, ...,%p be positive real numbers with sum n. Prove that 


: : 4 : vi >n+3. 
Zi 2 In fare +a2+...+22 


V 
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Article 7 


Majorization and Karamata Inequality 


1.16 Theory of Majorization 


The theory of majorization and convex functions is an important and difficult part 
of inequalities, with many nice and powerful applications. will discuss in this article 
is Karamata inequality; however, it’s necessary to review first some basic properties 


of majorization. 


Definition 1. Given two sequences (a) = (a1, d2,...,@n) and (b) = (b1, be, ..., bn) (where 
ai,b; € RVi € {1,2,...,n}). We say that the sequence (a) majorizes the sequence (b), and 
write (a) >> (b), if the following conditions are fulfilled 


a, 2a >... 2 An; 
by > bg >... & bn ; 
a, +ag+...+@n = b) + bo +... 4+ dy ; 


a1 tag+... + ax% > b + bo +... + dp VE © {1,2,..n-1}. 


Definition 2. For an arbitrary sequence (a) = (a1, a2,...,@n), we denote (a*), a permuta- 
tion of elements of (a) which are arranged in increasing order: (a*) = (aj, , iz, ..-, @i,,) with 
ai, = Ain Paeeed ai, and {i1, ta, saul = {1, 2, vey rh. 


Here are some basic properties of sequences. 
sae 1 
Proposition 1. Let a1, a2, ..., a, be real numbers and a = —(a, + a2 +... + ay), then 
n 
(G1, Ga, .--,@n)* >> (a, a,..., a). 


Proposition 2. Suppose that aj > az >... > dy and m = (17,72, ...1) is an arbitrary 
permutation of (1, 2,...,7), then we have 


(ai, AQ, «+5 Gn) > (an(1); Aq (2)> Lape tay ys 
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Proposition 3. Let (a) = (a1, 42,...,@n) and (b) = (bo, ba, ..., bn) be two sequences of real 
numbers. We have that (a*) majorizes (b) if the following conditions are fulfilled 


by > bg >... > bn ; 


Qa, 71QAQ 7... Tan = by + be TF wet dn 5 


ay +ag+...+ a4 > bd) + bo +... + by VE € {1,2,...,n—- 1}; 


These properties are quite obvious: they can be proved directly from the defi- 
nition of Majorization. The following results, especially the Symmetric Mjorization 
Criterion, will be most important in what follows. 


Proposition 4. If x; > rg >... > &, and y, > yo => ... > Yn are positive real numbers 
such that x, + a%g+...+2%, = yi tyot..-+Ynand — > —Vi < j, then 
vj Y5 
(x1, 22, itn) > (Yi, Y2; 85 Yn): 


PROOF. To prove this assertion, we will use induction. Because kay < Le for alli € 
XY Y1 
{1, 2,...,n}, we get that 
Ly+Xat+...+ Ly < Yt + YQ Foe F Yn 


Ty Y1 


SL 2 Yls 


Consider two sequences (71 + £2, £3, ...,2n) and (y1 + Yo, Y3, +; Yn). By the inductive 
hypothesis, we get 


(x1 “i LQ, L3, +5 Ln) > (yi te Y25Y35 +185 ea 
Combining this with the result that «1 > y:, we have the conclusion immediately. 
V 


Theorem 7 (Symmetric Majorization Criterion). Suppose that (a) = (a1, a2,...,@n) and 
(b) = (bi, ba, ..., bn) are two sequences of real numbers; then (a*) >> (b*) if and only if for 
all real numbers x we have 

la, —2|+|ag-—2|+...+]a, — x] > |b) —2| + [bg -—2]+...4+ |b, - 2]. 
PROOF. To prove this theorem, we need to prove the following. 


(i). Necessary condition. Suppose that (a*) >> (b*), then we need to prove that for 
all real numbers x 


lay —2| + lag —a]+...+ lan — 2] > |b) — 2] 4+ |bo — a] +..4|b,-—2] (*) 


Notice that (x) is just a direct application of Karamata inequality to the convex func- 
tion f(x) = |x — al; however, we will prove algebraically. 
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WLOG, assume that a] > a2 >... > dy and bj > bz > ... > by, then (a) > (b) by 
hypothesis. Obviously, (x) is true if x > b; or x < b,,, because in these cases, we have 


RHS = |b} + bo +... +b, — na| = lay tag +... +a, —na| < LHS. 


Consider the case when there exists an integer k € {1,2,...,2 — 1} for which b, > 
x > bx+1. In this case, we can remove the absolute value signs of the right-hand 
expression of (x) 


|b) — | + [bo — 2] +... 4+ |b, — 2] = by + bg +... +0, — kx; 


|Deavd = x| + lbpre ae x| is reese icies bd Ibn, = x| = (n ka be44 be42 oes On ; 


Moreover, we also have that 


k k 
S Jai — 2 > —kx+S~ ai, 
i=1 i=1 


and similarly, 


2 la; — 2] = 3 |x —a;| > (n—k)a — 3 Ai. 


i=k+1 i=k+1 t=k+1 


k k n n 
Combining the two results and noticing that )° a; > 5> a; and > a; = > bi, we get 
i=1 11. i=1 i=1 


Polar al2 Ramey ue yee 


w=1 i=k+1 


n 


k n 
=2300.- Yat (n — 2k) > 25d; — S0 db; + (n— 2k)a = S° |b; — a. 


i=l i=l i=l 


This last inequality asserts our desired result. 


(ii). Sufficient condition. Suppose that the inequality 
lay — 2| + lag — a] +...+ lan — 2] > [bi — x] + [bo — a] +... + |b, — 2] (**) 


has been already true for every real number x. We have to prove that (a*) >> (b*). 


Without loss of generality, we may assume that a; > ag > ... > a, and by > bo > 
.. > b,. Because (x) is true for all « € R, if we choose x > max{a;,b;}?_, then 


n n n n 
S > aj —2| =na— Sa; S > |b: — 2] = na — 5° 8; ; 
i=l i=1 i=1 i=l 


Sa, +agt...4+4n <b) +bo 4+... + dy. 
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Similarly, if we choose x < min{a;, b;}"_,, then 

sla: — 2 = —ne +S > aj; S > [bi — 2| = —na +S ~ bj; 

i=1 i=1 i=1 i=1 


>a, +dagt+...+4, > b, +b. +... + dp. 


From these results, we get that aj + a2 +... + Gn = b; + bo +... + bn. Now suppose 
that z is a real number in [ax, a4+41], then we need to prove that a; + a2 +... + ap > 
by + bg +... + by. Indeed, we can eliminate the absolute value signs on the left-hand 
expression of (xx) as follows 


lay —2|+|ag—2|+...4+]a,—2] =a, +ao4+...+ 04% —ke ; 


Apq1 — &| + lagge — 2] +... + lan — 2] = (n — k)e — apg — Opp2 —. — Gn ; 
n k n 
= S° lai - 2 = (n—2k)e+25 > a:— S- aK. 
i=l i=1 i=1 


Considering the right-hand side expression of (xx), we have 


n k n 
Sola -—al=S li -2l+ S© |z- bil 
i=1 t=1 


i=k+1 


k n k n 
> ke + Sb) + (n—k)x— YS [bi] = (n—2k)z+25~ [bi] — [bil 
i=1 w=1 t=1 


i=k+1 


From these relations and (x*), we conclude that 


k n k n 
(n —2k)x +2S >a; — Soa; > (n—2k)x+25~ |d;| — S— |di| 
t=1 11 w=1 t=1 


>a, +agt+...tap > 6b, +bo +... + dp, 


which is exactly the desired result. The proof is completed. 
V 


The Symmetric Majorization Criterion asserts that when we examine the ma- 
jorization of two sequences, it’s enough to examine only one conditional inequal- 
ity which includes a real variable x. This is important because if we use the normal 
method, there may too many cases to check. 


The essential importance of majorization lies in the Karamata inequality that 
which will be discussed right now. 
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1.17 Karamata Inequality 


Karamata inequality is a strong application of convex functions to inequalities. As 
shown in chapter I, the function f is called convex on Lif and only if af(x) + bf(y) = 
f(ax + by) for all x,y € I and for all a,b € [0,1]. Moreover, we also have that f is 
convex if f”(x) > 0 Va € I. In the following proof of Karamata inequality, we only 
consider a convex function f when f”(a) > 0 because this case mainly appears in 
Mathematical Contests. This proof is also a nice application of Abel formula. 


Theorem 8 (Karamata inequality). If (a) and (b) two numbers sequences for which 
(a*) >> (b*) and f is a convex function twice differentiable on I then 


f(a1) + f(az) +... + flan) = f(b1) + f (be) +... + f (bn). 
PROOF. WLOG, assume that a; > ag >... > ay, and by > by > ... > b,. The inductive 


hypothesis yields (a) = (a*) >> (b*) = (6). Notice that f is a twice differentiable 
function on I (that means f”’(x) > 0), so by Rolle’s theorem, we claim that 


f(x) — f(y) = (@-y)f'(y) Vz,y EL. 
From this result, we also have f(a;)—f(bi) = (ai—bi) f’ (bi) Vi € {1, 2, ...,n}. Therefore 


dif (ai) - - YF) = °F (ai) - £6) = Va - 


t=1 


= (a1 — b1)(f"(b1) — f’(b2)) + (a1 + a2 — by — be) (f!(b2) — f’(b3)) +--+ 


+ (s aj — ay (f' (bn—1) — f' (bn) + (so0- Ya f(b 


k k 
because for all k € {1,2,...,n} we have f’ (by) > f’(be41) and S> a; > Yb; 


et Fat 
Comment. 1. If f is a non-decreasing function, it is oottale that the last condition 


x a; = s b; can be replaced by the stronger one y a; > > bj. 


2. A similar result for concave functions is that 


* If (a) > (0) are number arrays and f is a concave function twice differentiable 
then 


f(a1) + Faz) +... + flan) < f(b1) + f(b2) +... + flOn). 


3. If f is convex (that means af(a) + Gf(b) > f(aa+ 8b) Va,8 > 0,a+ 6 = 1) 
but not twice differentiable (f” (a) does not exist), Karamata inequality is still true. 
A detailed proof can be seen in the book Inequalities written by G.H Hardy, J.E 
Littewood and G.Polya. 

V 
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The following examples should give you a sense of how this inequality can be 
used. 


Example 1.17.1. If f is a convex function then 


fla) + 100) + Flop 5 (SEP*®) > Fr (SE) a (PEE) 4 ($4). 


(Popoviciu’s inequality) 


SOLUTION. WLOG, suppose that a > b > c. Consider the following number se- 
quences 


(2) = (a, 0,.0,5,t, 4,4, b, 6, ¢, ¢, 6) 3 (y) = (a, a, a, a, B, B, B, BLY, 7,757) 3 


where 
at+b+ec a+b a+c b+e 

t = ————__ , a= , p= . 

3 2 2 


Clearly, we have that (y) is a monotonic sequence. Moreover 


a>a,3a+6> 4a,3a+b4+t > 4a4 26,3a+b+4 3t > 4a4 3, 
3a + 2b + 3t > 4a + 48, 3a + 3b + 3t > 4a + 46 +7, 
3a + 3b+ 3t+c> 4a4+ 46 + 27, 3a4+ 30+ 8t4+ 3c > 4a +46 + 44. 
Thus (x*) >> (y) and therefore (x*) >> (y*). By Karamata inequality, we conclude 
3 (f(a) + fy) + Fz) + FO) 2 4 (fla) + £08) + fy), 
which is exactly the desired result. We are done. 
V 


Example 1.17.2 (Jensen Inequality). If f is a convex function then 


flar) + flag) +... + flan) > nf ( + ay ttn) | 


n 
SOLUTION. We use property 1 of majorization. Suppose that a; > ag > ... > dn, then 


we have (a1, d2,...,@n) > (a,a,...,@) with a = —(a; + ag +... + a,). Our problem is 
directly deduced from Karamata inequality for these two sequences. 


V 
Example 1.17.3. Let a,b,c, x,y, z be six real numbers in I satisfying 
a+b+c=ax+y+2,max(a, b,c) > max(z,y, z),min(a, b,c) < min(z, y, z), 
then for every convex function f on I, we have 


fla) + (0) + Fle) 2 F(a) + Fy) + F). 
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SOLUTION. Assume that x > y > z. The assumption implies (a, b,c)* >> (x,y, z) and 
the conclusion follows from Karamata inequality. 

V 


Example 1.17.4. Let a1, a2, ...,@,, be positive real numbers. Prove that 
2 2 2 
(1+ a1)(1 + ag)....1 + an) < (1 + 1) (1 + 2) oe (1 +4 “) ; 
a2 a3 ay 


SOLUTION. Our inequality is equivalent to 


a? a3 a? 
In(1+a;)+In(1+a2)+...+In(1+a,) < In (1 + 1) +In (1 + 2) +...4In (1 + =) 

a2 a3 ay 
Suppose that the number sequence (b) = (bj, 69,...,b,) is a permutation of 


(In a1, nag, ..., na,) which was rearranged in decreasing order. We may assume that 
b; = Inax,, where (k1, ke, ..., kn) is a permutation of (1, 2, ..,n). Therefore the number 
sequence (c) = (2In a; —Inae, 2 naz —Inas, ...,2 nap — Ina) can be rearranged into 


a new one as 
(c') = (2Inag, — Inag, 41,2 nag, — Nag, 41, -..,2 naz, — Nag, 41). 


Because the number sequence (b) = (Inaxz,,Ina,,,..., Naz, ) is decreasing, we must 
have (c’)* >> (6). By Karamata inequality, we conclude that for all convex function x 
then 


flea) + Flea) + + Fler) 2 F(b1) + flb2) + + fbn); 


where c; = 2Inax, — Inag,+1 and b; = Inag, for all 2 € {1, 2,...,n}. Choosing f(x) = 
In(1 + e”), we have the desired result. 


Comment. 1. A different choice of f(x) can make a different problem. For example, 
with the convex function f(x) = 1+ e”, we get 


2 


2 2 
rat vitett vite siete hiss ieee, 
2 3 


ay 


2. By Cauchy-Schwarz inequality, we can solve this problem according to the fol- 
lowing estimation 


2 
(1 + 1) (1+ay) > (1 +a1)?. 
a2 
V 


Example 1.17.5. Let a1, a2, ...,@, be positive real numbers. Prove that 


2 2 
ay ar, ay An 


5 5 pe Fe 5 = ab Aaah ; 
a5 +... + a7, ay+...+apn_y Gg +...+ An ay +...+@n-1 
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SOLUTION. For each i € {1, 2,...,n}, we denote 


ay a? 
Y= » i= 7B 2 2 
ay +agt+...+ An aj+agt+.. tay 


then #1 + %2+...+%n = y1 + y2+...+ Yn = 1. We need to prove that 


WLOG, assume that a; > ag > ... > Gn, then certainly x} > x2 > ... > %p and 
Y1 > Y2 >... > Yn. Moreover, for all i > j, we also have 


aj; Ys 
By property 4, we deduce that (21, 22, ...,%n) > (Y1, ye, ---) Yn). Furthermore, 
x 


is a convex function, so by Karamata inequality, the final result follows immediately. 


V 


Example 1.17.6. Suppose that (a1, @9,...,@2n) is a permutation of (b1, b2,..., ban) which 
satisfies by > bg > ... > ben > 0. Prove that 


(1 + ayaz)(1 + agag)...(1 + dan—142n) 
< (1 + b1b2)(1 + bgb4)...(1 + ban—1ben). 
SOLUTION. Denote f(x) = In(1+ e”) and x; = Ina,, y; = Inb;. We need to prove that 
f(v1 + %2) + f(@s + v4) +... + f(Zan—1 + Zan) 
< f(y + ya) + flys + ys) + + + F(Y2n—1 + Yon): 
Consider the number sequences (x) = (#1 + ©2,03 + @4,...,%an—1 + Zon) and (y) = 


(Ya + Yo, 3+ Yass Yon—1 + Yan) Because yy > Yo > + > Ynvif (a") = (a7, #9, ep) is 
a permutation of elements of (x) which are rearranged in the decreasing order, then 


Yityot.. + yor > ap tagt+..+ x3,, 


and therefore (y) >> («*). The conclusion follows from Karamata inequality with the 
convex function f(x) and two numbers sequences (y) > («*). 


V 


If these examples are just the beginner’s applications of Karamata inequality, you 
will see much more clearly how effective this theorem is in combination with the 
Symmetric Majorization Criterion. Famous Turkevici’s inequality is such an instance. 
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Example 1.17.7. Let a,b,c, d be non-negative real numbers. Prove that 
at +b4 4+ c8 4 d4 4+ 2abed > a?b? + 0c? + 2d? + da? +. a2? +b a?. 
(Turkevici’s inequality) 


SOLUTION. To prove this problem, we use the following lemma 


* For all real numbers «x, y, z,t then 


2(\a|+]y|+lz|+lé) +latytetet| > laty|+lyte|+le+e]+|tt+e|4+lea+z2|+ly+¢. 


We will not give a detailed proof of this lemma now (because the next problem shows 
a nice generalization of this one, with a meticulous solution). At this time, we will 
clarify that this lemma, in combination with Karamata inequality, can directly give 


Turkevici’s inequality. Indeed, let a = e"',b = e®',c = e@ and d = e”, our problem 
is 
S ett 4 Qetithiterta > S e201 +261 | 


cyc sym 


Because f(x) = e” is convex, it suffices to prove that (a*) majorizes (b*) with 
(a) = (day, 4b1, 41, 4d, a1 + 6) +¢1 + dy, a1 +61 +c, +1) ; 
(b) = (2a, + 261, 2b, + 2c1, 2c1 + 2d, 2d + 2a1, 2a41 + 2c1, 2b, + 2d1) 3 
By the symmetric majorization criterion, we need to prove that for all x; € R then 


2|ay { by { C1 t dy 4x} | { S> dar — 401 | > S © |2a1 + 2b) — 4x4]. 


cyc sym 


Letting now x = a,— 21, y = 6) -— 41,2 = c, — 21, t = d, — £1, we obtain an equivalent 


2 lei +| do 212 Sole + yl, 


cyc cyc sym 


form as 


which is exactly the lemma shown above. We are done. 


V 
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Example 1.17.8. Let a1, a2, ...,@,, be non-negative real numbers. Prove that 
(n — 1)(a3 + as tot a2) +n ¥/azaz...a2 > (ay tagt+..+ a” 


SOLUTION. We realize that Turkevici’s inequality is a particular case of this general 
problem (for n = 4, it becomes Turkevici’s). By using the same reasoning as in the 
preceding problem, we only need to prove that for all real numbers «1, x2, ..., %, then 
(a*) >> (6*) with 


(a) = (201, 201, ..., 201, 2x2, 2x9,...,202,...,2n, 2n,..., 2Un, 2H, 2x,..., 22) ; 
ee EE eee Eee 
n—-1 n-1 n-1 n 

(b) = (a1 +21, 01 + 2,21 4+%3,...,0, +n, 2+ 21,224 Lo,...,L2+ An, --5Ln + Ln) 3 
and x = —(#, +.%2+...+ ¢p). By the Symmetric Majorization Criterion, it suffices to 
prove that 

n n n 

(n—2)S_ |as| +155 a] > $0 as + 24. 

i=l i=1 i<j 

Denote A = {i | x; > 0}, B = {i | x; < 0} and suppose that | A| = m, |B| = k = n—m. 


We will prove an equivalent form as follows: if x; > 0 Vi € {1,2,...,n} then 


(n—-2) S> wtl|Sla-—Soal> SY (etas+ SY) lei; 
i€ A,B ic A jeB G,)EA,B iC A,jEB 
Because k + m = n, we can rewrite the inequality above into 
(k-1) So at+(m-1) >> aj t+|Soa-—Soal> So lee—ayl &) 
ic A jeB ic A jeB iC A,jEB 
Without loss of generality, we may assume that > x; > > 2;. For eachi € A, let 


i€A jeB 
A;| = {7 € Bla; < 2;} and r; = |A;|. For each j € B, let |B;| = {2 © Ala; < x;} and 
J J J j 


s; = |B,|. Thus the left-hand side expression in (x) can be rewritten as 
Sok — rj )ag+ So(m = 28s lee, 
ieA jeB 


Therefore (x) becomes 


ie A jeEB ic A jeB 
=> Sore: + So (s; = 1); > 0. 
ic A jeB 


Notice that if s; > 1 for all 7 € {1,2,...,n} then we have the desired result immedi- 
ately. Otherwise, assume that there exists a number s; = 0, then 


max, €B>r,>1W€ {1,2,...,m}. 
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Thus 
So rivit So (5; —l1)x;> So ai - >>; > 0. 
ic A jeB ic A jeéB 
This problem is completely solved. The equality holds for a; = a2 = ... = a, and 
a, = a2 =... = Gn—1, An = 0 up to permutation. 
V 


Example 1.17.9. Let a1, a2, ..., dn be positive real numbers with product 1. Prove that 


1 1 1 
a, tag+...+ dn +n(n — 2) > (n (Ee = a) 
1 2 n 


SOLUTION. The inequality can be rewritten in the form 


> n-1l)>> beef I~. 
i=1 \ j#i 


First we will prove the following result (that helps us prove the previous inequality 


3 a; + n(n —1) 
i=1 


immediately): if 71, x2, ..., are real numbers then (a*) >> (6*) with 
(Q) = (24,5 Woy yp By Wy Tha 2) 3 


(8) = (yi, 41, 2009 Y1 5 Y25 Y2s +++) Y2s +s Uns Yns es Ve) ; 


where 7 = ee +29 +... + %,), (a) includes n(n — 2) numbers z, (3) includes 


n — 1 numbers y, (Vk € {1, 2,...,2}), and each number 6; is determined from by, = 
NX — XL; 


n—-1- 


Indeed, by the symmetric majorization criterion, we only need to prove that 


jv1| + |vo| +... + |an| + (n — 2)|S| > |S — a1) + |S — xe] +...+|9 — 2p] (x) 
where S = 27, + 22+... +27 = nx. In case n = 3, this becomes a well-known result 
jx] + |y| + |z]+le+yt+e2|>le¢+yl4+lyt+z2|4+lze4+el. 


In the general case, assume that x} > t2 >... > ty. If x; > SVi € {1,2,...,n} then 
RHS = ) \(a; — S) = —(n—-1)S < (n-1)|$| < © |x| + (n - 2)|S| = LHS. 
i=1 i=1 
and the conclusion follows. Case x; < S Vi € {1,2,...,n} is proved similarly. We 


consider the final case. There exists an integer k (1 < k < n— 1) such that x, > S > 
Xx41- In this case, we can prove (x) simply as follows 


k a i: : 
RHS = § \(a; — $) + S- (S—2;)= Soa; - S- Lee + (n — 2k)S, 
t=1 i=k+1 i=1 i=k4+1 
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n 


< 5° |x| + (n — 2k)|5| < s |x;| + (n — 2)|S| = LHS, 
t=1 i=l 
which is also the desired result. The problem is completely solved. 


V 
Example 1.17.10. Let a1, a2, ...,@,, be non-negative real numbers. Prove that 
(n—1) (af tah +... +a")+najzag...dn > (a1 ta2+...+an) (a + ay? tt a3) . 
(Suranji’s inequality) 
SOLUTION. We will prove first the following result for all real numbers 21, “2, ..., tn 
n(n — 1) Sola + nls > 3 |x; + (n — 1)a;| (1) 
ij=l 


in which S$ = 71 +22 +...+ Xn. Indeed, let z; = |x;| Vi € {1,2,...,n} and A = {i [1 < 
i<n,ieN,«; > 0},B={i|l <i<n,i€N,2; < 0}. WLOG, we may assume that 


A = {1,2,..,k} and B = {k+1,k 4 2,...,n}, then |A| = k,|B] = n-—k = mand 
2 > 0 for alli €¢ AU B. The inequality above becomes 


n(n — 1) Sout > zy +n Soa og 


ic A jEB ic A jeB 
> SS lat(n—-Dewl+ SO latel+ SS (ae—@—-Dazjl+|(n-Da — 4M) 
tvEA j,7'EB tC A, JEB 


Because n = k + m, the previous inequality is equivalent to 


n(m—1) So zt+n(k—-1) So zj+n Soa og 


ic A jeB iG A jeB 
> SS ja-Mm-lglt+t SS Im-la-zl & 
iC A,jEB iC A jEB 


For each 7 € A we denote 

Be={jEB\(n-1)4 > 2%}; Bh={i € Bla = (n-1)z5}; 
For each j € B we denote 

Aj ={i€ Al(n—1)z; > %}; Aj = {ie Alz; > (mn — 1a}; 


We have of course Bi C B; C Band Aj C A; C A. After giving up the absolute value 
signs, the right-hand side expression of (x) is indeed equal to 


S° (mn — 2|Bi| — 2(n — 1)| Bil) 4 + SS (kn — 2|A4| — 2(n — 1) AGI) 2; 


ic A jeEB 
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WLOG, we may assume that > z; > >> z;. The inequality above becomes 


i€A jEB 
>> (Bil + (me — DIB) z+ S5 (IAj) + @ — DIA,| — n) 2; = 0. 
ic A jEB 


Notice that if for all 7 € B, we have |Aj| > 1, then the conclusion follows immedi- 
ately (because Ai, Cc Aj, then |Aj| > 1 and |Aj| + (n — 1)|Aj] —n = OV7 € B). If 
not, we may assume that there exists a certain number r € B for which |A’.| = 0, and 
therefore |A,| = 0. Because |A,| = 0, it follows that (n — 1)z, < z; for alli € A. This 
implies that |B;| > |Bi| > 1 for alli € A, therefore |B‘| + (n — 1)|B;| > n and we 
conclude that 


S> (Bil + (n — Bil) i + S- (AS) + @— DIAG] — 2) 23 Sno au —n > 2; 20. 
iC A jEB iECA jEB 


Therefore (1) has been successfully proved and therefore Suranji’s inequality follows 
immediately from Karamata inequality and the Symmetric Majorization Criterion. 


V 


Example 1.17.11. Let a1, a9, ...,a,, be positive real numbers such that a, > az > 


=> An. 
Prove the following inequality 
a, +a2 a2+ 43 Og EM, oo Cir OT Gs ag + a3 + a4 An + a, + ag 
2 yi 2.0 3 3 3 
(V. Adya Asuren) 


SOLUTION. By using Karamata inequality for the concave function f(z) = Inz, we 
only need to prove that the number sequence (x*) majorizes the number sequence 
(y*) in which (x) = (41, £2,...,2n), (y) = (Y1, Y2, +++) Yn) and for each i € {1,2,...,n} 


aj + aj4i a; + Aj41 + Aji+2 
t= a 3 


2 


(with the common notation an41 = a1 and an42 = a2). According to the Symmetric 
Majorization Criterion, it suffices to prove the following inequality 


3 (>: [zi + nes 22 (>: ee ayaa neal (x) 


i=l i=l 
for all real numbers z; > 22 >... > 2p and 2n41, 2n42 Stand for z1, z2 respectively. 


Notice that («) is obviously true if z; > 0 for alli = 1,2,...,n. Otherwise, assume 


that 21 > 272 >... > ee > O> ze41 > ... > Zn. We realize first that it’s enough to 


consider (x) for 8 numbers (instead of n numbers). Now consider it for 8 numbers 
21, 22,..., 2g. For each number i € {1,2,...,8}, we denote c; = |z;|, then c; > 0. To 
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prove this problem, we will prove first the most difficult case z1 > z2 > 23 > 24 > 


0 > 25 > % > 27 > 2g. Giving up the absolute value signs, the problem becomes 


3(c1 + 2cg + 2c3 + c4 + C5 + 206 + 2e7 + cg + |ea — €5| + eg — C1) 


> 2(¢e1+2c2+2c3+c4+|e3-+¢4—¢5|+|c4—C5 — C6 |+¢5 +26 +207+¢8 +|C7 +8 —C1 |+] eg —C1 —€2|) 


= cy + 2co + 203 + c4 + C5 + 2eg + 207 + eg + 3)c4 — c5| + 3] cg — C1] 


> 2le3 + c4 — €5| + 2le4 — c5 — ce] + 2]e7 +68 — C1] + 2|eg — C1 — ©2| 


Clearly, this inequality is obtained by adding the following results 


2|c4 — c5| + 2c3 > 2|c3 + ca + 65] 


2|cg — c1| + 2c7 > 2|c7 + cg — €1| 


|c4 — C5| + C4 + 65 + 26 > 2|c4 — C5 — €o| 


leg —¢1| +ceg +¢, + 2c > 2\cg —Cy — ¢| 


For other cases when there exist exactly three (or five); two (or six); only one (or 
seven) non-negative numbers in {21, 22,...,28}, the problem is proved completely 
similarly (indeed, notice that, for example, if z1 > z2 > 273 > 0 > 24 > % > % > 


27 > zg then we only need to consider the similar but simpler inequality of seven 
numbers after eliminating 2). Therefore (x) is proved and the conclusion follows 
immediately. 

V 


Using Karamata inequality together with the theory of majorization like we have 
just done it is an original method for algebraic inequalities. By this method, a purely 
algebraic problem can be transformed to a linear inequality with absolute signs, 
which is essentially an arithmetic problem, and which can have many original so- 
lutions. 


